| 查看: 3146 | 回复: 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人回复
-
说走就走，走到哪便是哪
已经有10人回复
-
亲密关系
已经有13人回复
-
27秋申博自荐
已经有4人回复
-
郑州大学申博
已经有8人回复
» 抢金币啦！回帖就可以得到:
-
安徽工程大学徐珍珍课题组招聘博士后
+1/384
-
澳门大学智慧城市物联网国重“基础设施智能监测”及“智慧城市”研究方向博士后招聘
+1/187
-
澳门大学智慧城市物联网国重”基础设施智能监测“及”智慧城市“研究方向博士生招生
+1/185
-
经济危机不是生产过剩
+1/135
-
92年男生，身高179，体重73公斤，老家西安，985本科毕业，外企
+1/115
-
原子层沉积（ALD）等微纳代工服务：18817872921
+1/83
-
南开大学环境科学与工程学院 环境与人体健康方向 招博士研究生、硕士研究生各1名
+1/76
-
华南理工大学黄哲昊课题组招收博士研究生
+2/48
-
华南师范大学（211）- 光电科学与工程学院招收物理学（一流学科）2027级博士
+1/45
-
Claudin-2 重组蛋白来啦
+1/44
-
香港城市大学（东莞）雷进程课题组博士研究生、研究助理招聘
+1/39
-
郑州招聘博士
+1/38
-
四川大学先进制造技术团队招硕士博士
+1/37
-
环境地球化学地球生物学博士招生
+1/36
-
澳大利亚皇家墨尔本理工招收phd
+1/32
-
电子科技大学（深圳）高等研究院Beng Hau Tan 课题组现面向海内外公开招聘多名博士后
+1/32
-
北京化工大学杨琪教授 邱介山教授，招收博士1-2名，2027年秋季入学
+1/29
-
华南理工大学 郎超课题组 招收2027级博士研究生
+1/28
-
赤藓糖醇-聚合物复合相变材料的潜热长期储存
+1/15
-
社科后期
+1/5
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
回复
