最短路径—dijkstra算法详解

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

本帖最后由 HHAAMM 于 2011-10-23 16:28 编辑

用dijkstra算法求最短路径
http://club.excelhome.net/thread-778751-1-1.html

上面的链接是做的dijkstra算法的实例，一些初学的会员可能一时难以理解代码。
下面我试着对dijkstra算法做些详细的解释，希望大家能明白

示意图.jpg

HHAAMM · 发表于 2011-10-23 16:05

本帖最后由 HHAAMM 于 2011-10-23 16:14 编辑

HHAAMM · 发表于 2011-10-23 16:07

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

修改4.jpg

HHAAMM · 发表于 2011-10-23 16:30

用图片，版面问题搞定！！

zhaogang1960 · 发表于 2011-10-23 16:40

郝版主辛苦了，要慢慢研读大作

ggsmart · 发表于 2011-10-23 16:42

收藏，晚上花点时间慢慢学习。

wsri · 发表于 2011-10-23 16:56

窥的门路方成圣贤，算法是最重要的，谢谢楼主的提示！

wpxxsyzx · 发表于 2011-10-23 20:21

大哥牛啊！看的头痛。
好在弄明白了，学习了。

HHAAMM · 发表于 2011-10-23 20:36

wpxxsyzx 发表于 2011-10-23 20:21
大哥牛啊！看的头痛。
好在弄明白了，学习了。

惭愧！！
示例里都是单向通的数据，双向的也是这个道理

yygpd500 · 发表于 2011-10-23 22:21

晕死我了，这样了，还看不大懂。改天再看，留个记号吧。

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

[分享] 最短路径—dijkstra算法详解

评分