用dijkstra算法求最短路径

HHAAMM · 发表于 2011-10-23 04:56

本帖最后由 HHAAMM 于 2011-10-23 05:17 编辑

最短路径.rar (12.34 KB, 下载次数: 1070)

最短路径问题是在处理一些实际情况时经常要碰到的
Dijkstra算法是典型最短路径算法，用于计算一个节点到其他所有节点的最短路径。
附件里是用Dijkstra算法计算一个城市到另一个城市的最短路径以及相应的距离

该贴已经同步到 HHAAMM的微博

正常全通下计算路径.gif

msconfig98 · 发表于 2011-10-23 05:22

谢谢楼主分享

blackttea1 · 发表于 2011-10-23 08:31

谢谢楼主分享

huaizu123 · 发表于 2012-8-31 22:03

谢谢楼主了，哈哈，收藏

YEJINHAI · 发表于 2012-8-31 22:53

真的搞不懂，呵呵

fecmen · 发表于 2012-12-28 16:03

谢谢楼主分享！！

lee1892 · 发表于 2012-12-28 16:05

本帖最后由 lee1892 于 2012-12-30 15:09 编辑

好吧，这个贴也有人顶，我继续作广告：
正确的Dijkstra算法计算最短路径

楼主描述的根本不是Dijkstra算法，而是被称为弗洛伊德算法!!

ammyc · 发表于 2012-12-29 20:41

第一次认识，想了解一下。

3344tt · 发表于 2014-4-25 10:49

谢谢制作。。。。。。。。。。。。。。。。。。。。。。。。

martie7654321 · 发表于 2017-1-17 13:01

里面有一句：
If arr(i, j) > arr(r, j) + arr(i, r) Then
arr(i, j) = arr(i, r) + arr(r, j)
为什么执行程序后，arr(i,j)对应单元格的值没有变化？

		自动登录	找回密码
密码			免费注册

[分享] 用dijkstra算法求最短路径