| 查看: 2530 | 回复: 16 | |||
[交流]
【交流】关于有权无向图最短路径问题与Dijkstra算法的讨论交流
|
|||
|
最近的看无向图的最短路径问题，网上搜索了一下，找到Dijkstra算法，一般情况下，Dijkstra算法用来解决有向图的最短路径问题，但也可以解决无向图的最短路径问题，那么问题来了： 1.关于有权无向图的最短路径问题的Dijkstra算法步骤是怎样的？Dijkstra算法百科的介绍中并没有说明无向图的Dijkstra算法，不知道是不是与有向图一样的 2.Dijkstra算法能够求得存在多解的情况吗？如下所示从a点到g点的有权无向图中有三条等价的路径：（1）a-b-c-d-g；（2）a-b-f-g；（3）a-b-c-g。 4 2 3 a---b---c---d 1 | |7 | f---g---| 4 8 3.如果有相关文章还请推荐一下，百度上找到的大多没有说清楚有权无向图最短路基的Dijkstra算法步骤及其多解问题。 |
回复此楼» 猜你喜欢
国家基金申请书模板内插入图片不可调整大小?
已经有5人回复
-
交叉科学部支持青年基金，对三无青椒是个机会吗？
已经有3人回复
-
国家级人才课题组招收2026年入学博士
已经有5人回复
-
Fe3O4@SiO2合成
已经有6人回复
-
青年基金C终止
已经有4人回复
-
青椒八年已不青，大家都被折磨成啥样了？
已经有7人回复
-
为什么nbs上溴 没有产物点出现呢
已经有10人回复
-
救命帖
已经有11人回复
-
招博士
已经有5人回复
-
26申博求博导推荐-遥感图像处理方向
已经有4人回复
» 抢金币啦！回帖就可以得到:
-
招聘启事 江南大学乳品加工与营养健康团队博士后招聘
+2/110
-
诚征女友，非诚勿扰
+3/107
-
限广州，征女友
+2/104
-
华南师范大学胡勇军教授课题组招收2026年博士研究生
+1/80
-
“超分子材料交叉研究团队”联合诚聘博士后 [清华/吉大/复旦/北大]
+1/79
-
南京林业大学特聘教授团队招聘博后和2026博士研究生
+1/74
-
广东工业大学自动化学院鲁仁全教授团队刘勇华老师招收2026年博士研究生（申请制）
+1/74
-
关于本子打包
+1/70
-
征婚
+1/63
-
自驾淄博回四川遂宁过年，寻找小伙伴一起
+1/61
-
华南理工大学(985、广州) 氢能源技术课题组诚招博士后（不限专业）
+1/49
-
东北林业大学刘松教授课题组长期招收博士、博士后
+1/28
-
2026年天津大学杰青团队招收化学合成、计算机和器件的方面博士
+1/19
-
【陕西师范大学】催化化学课题组2026年招收博士后/讲师/副高
+1/9
-
山东大学集成电路学院太赫兹团队博士招生(2026年2月底前)
+1/5
-
【博士后/科研助理招聘-北京理工大学-集成电路与电子学院-国家杰青团队】
+1/4
-
澳科大诚招2026年秋季生物材料全奖博士研究生（今日16:30线上宣讲会）
+1/4
-
复旦大学2026年博士研究生，“药学 + 合成生物学”
+1/2
-
华南理工大学宋波教授招收2026年博士生（二氧化碳有机、高分子和光电生物催化还原）
+1/2
-
中山大学农业与生物技术学院周潇峰课题组诚聘微生物/植物病理学方向科研助理
+1/1
7楼2017-09-12 21:49:41
8楼2017-09-12 21:51:25
|
https://baike.baidu.com/item/%E8 ... 9%E7%AE%97%E6%B3%95 按照百科的算法流程，并没有解释是否有多解的情况，因此，关于多解的文章不知道有推荐没？？ |
12楼2017-09-13 20:36:04
简单回复
2017-09-12 20:24
回复
2017-09-12 20:31
回复
2017-09-12 21:05
回复
allbluelai(金币+1): 谢谢参与
dsctg5楼
2017-09-12 21:18
回复
allbluelai(金币+1): 谢谢参与
2017-09-12 21:40
回复
allbluelai(金币+1): 谢谢参与
tzynew9楼
2017-09-12 22:16
回复
allbluelai(金币+1): 谢谢参与
nicenicey10楼
2017-09-12 23:07
回复
bj200898911楼
2017-09-13 09:17
回复
allbluelai(金币+1): 谢谢参与
gengxin6013楼
2017-09-14 16:00
回复
allbluelai(金币+1): 谢谢参与
lilifkb14楼
2019-09-08 22:59
回复
allbluelai(金币+1): 谢谢参与
，， 发自小木虫IOS客户端
lilifkb15楼
2019-10-05 14:35
回复
，， 发自小木虫IOS客户端
nono200916楼
2021-09-30 13:31
回复
allbluelai(金币+1): 谢谢参与
·
刀劈三关17楼
2021-10-04 21:08
回复
