dijkstar的留言板

dijkstar 2020-01-02 06:42:55

大家好，这里是我的留言板，如果有问题，欢迎大家留言，我会第一时间进行回复

...全文

34 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

层次分析 matlab代码 Dijkstar Dijkstar求最短路问题提出从某顶点出发，沿图的边到达另一个顶点所经过的路径中，各边上权值之和最小的一条路径————最短路径。 Dijkstra算法该算法于1959年提出，目前被认为是求非负权网络最短路问题的最好方法。算法的节本思想基于以下原理：若序列{V(s),V(1),...,V(n-1),V(n)}是从V(s)到V(n)的最短路，则序列{V(s),V(1),...,V(n-1)}必为V(s)到V(n-1)的最短路。先把节点集合V分成两组： S：已求出最短路径的顶点的集合 V-S = T：尚未确定最短路径的顶点集合将T中顶点按最短路径递增的次序加入到S中，依据：可以证明V0到T中顶点Vk的最短路径，或是从V0到Vk的直接路径的权值或是从V0经S中顶点到Vk的路径权值之和求解算法（1）节点初始化。初始时令S={V0},T={其余顶点}。若存在{V0,Vi}，T中顶点对应的距离值为{V0,Vi}弧上的权值；若不存在，为Inf。（2）从T中选取一个其距离值为最小的顶点W(贪心思想)，加入S(注意不是直接从

typedef int Patharc[MAXVEX];//定义一个数组用于存储最短路径下标的数组，即最短路径构成的“队列”顺序 typedef int ShortPathTable[MAXVEX];//用于保存到某点最短路径的权值和

大学期间使用PHP实现的迪杰斯特拉算法，简易版，希望能对别人有所帮助。写代码不赚钱，就是交个朋友。

能求出任意两点间所有最短路径。数模时编写。考虑邻接矩阵中主对角线数据（虽然一般情况都取零）。更具实用性

DJGPP是32位的DOS，运行于保护模式下，访问PCI9054。dos已经脱离时代了，但x86计算机原理没有改变，保护模式、PCI总线（PCIe在驱动层面兼容）、DMA、中断等等没有变；在dos下写一些驱动测试程序，效率高，直观。配合文档使用：http://blog.csdn.net/dijkstar/article/details/1426094（DOS下djgpp读取写入物理内存及DMA设置）、http://blog.csdn.net/dijkstar/article/details/1408104（DOS下的DJGPP环境如何勾连硬件中断）

579

社区成员

254,419

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章