最短路径—dijkstra算法详解

applehoo · 发表于 2011-10-24 10:50

请问楼主，路线的生成是如何做到的。没看明白呢。。。谢谢。

HHAAMM · 发表于 2011-10-24 21:50

applehoo 发表于 2011-10-24 10:50
请问楼主，路线的生成是如何做到的。没看明白呢。。。谢谢。

实际写代码时，可以用个数组专门用于记录路径，在修改数据时也要对路径在数组里做个记录

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

好东西，学习了~~~

李国虎 · 发表于 2012-10-13 11:35

{:soso_e100:}

木讷的神仙 · 发表于 2012-11-28 16:10

嗯，解法不错，比我一点点算的强多了。。

lee1892 · 发表于 2012-12-28 15:53

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

我另外开了个贴，说明了该算法正确的实现方法。

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

见：http://club.excelhome.net/thread-963987-1-1.html

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

标记，得闲再学习

qingwusigui · 发表于 2021-5-8 01:18

楼主考虑过N=2000的三重循环的情况没？直接卡死了

yiyiyicz · 发表于 2022-8-5 14:05

applehoo 发表于 2011-10-24 10:50
请问楼主，路线的生成是如何做到的。没看明白呢。。。谢谢。

需要先学习有向图

sunhewei · 发表于 2023-7-14 19:57

哈哈哈哈哈哈哈

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

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