Dijkstra最短路径算法

时间:2015-11-29 04:09:39
【文件属性】:

文件名称:Dijkstra最短路径算法

文件大小:3KB

文件格式:RAR

更新时间:2015-11-29 04:09:39

Dijkstra matlab

输入节点数量,随机产生网孔型网络拓扑(随机产生每条链路的度量)。计算并画出任意两点之间的最短路径,以及以任一点为根节点的最短路径树。 画树形图的function是在ilovematlab的网站中找到的,时间久远已找不到原帖,在此向作者致敬。


【文件预览】:
code
----dijkstra.asv(2KB)
----code.m(3KB)
----mytreeplot.m(388B)

网友评论

  • 不错,最短路经典算法,很多都要用到
  • 还不错,运行流畅,感谢楼主的分享
  • 很好的思路预算法