| 查看: 2637 | 回复: 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算法步骤及其多解问题。 |
回复此楼» 猜你喜欢
在职考研
已经有4人回复
-
b口会评
已经有3人回复
-
2026年面上项目中了，2A+B, 会评顺利通过
已经有13人回复
-
生命口会评
已经有4人回复
-
大龄残疾硕士的一点执念
已经有21人回复
-
今年E04面上
已经有20人回复
-
网络举报学术不端成为了男女之间情杀的手段了，真荒唐。。。
已经有3人回复
-
Suzuki偶联中硼酸酯原料掉下的硼酸酯是否可以自身偶联，生成B2Pin2杂质
已经有3人回复
-
刑法学论文投稿求助
已经有5人回复
-
Journal of Environmental Chemical Engineering
已经有3人回复
» 抢金币啦！回帖就可以得到:
-
filecode有几个（（JTJC））
+1/563
-
热分析测试
+1/85
-
化学所分子识别实验室公开招聘项目聘用人员
+1/80
-
华中科技大学牛冉研究员课题组诚招硕士研究生、研究助理、博士研究生以及博士后
+1/76
-
工材学部会评时间知道么？
+1/60
-
求助USP <1664> 2026版本 Assessdrproduct
+1/39
-
【招聘】河南大学未来技术学院（量子信息）诚聘海内外英才
+1/38
-
海南大学化学院，招聘2026科研助理，博士，博士后
+1/35
-
浙江大学衢州研究院肖成梁课题组招聘博士后及科研助理
+1/34
-
《穿越持科研神辅，杀懵外星万舰》第一章 洞中醒来是异人
+1/34
-
北京师范大学(珠海)电催化方向招收2027年硕士研究生化学或材料方向
+1/34
-
中国科学院赣江创新研究院李庭刚研究员团队招收与江西理工大学联合培养博士生
+1/34
-
祈祷面上基金能中
+1/33
-
深圳大学杨楚罗/黄忠衍团队招聘博士后
+1/25
-
澳大利亚昆士兰大学（UQ）】全奖PhD招生：碳捕集与液流电池储能方向
+1/11
-
悉尼大学-全奖PhD-电催化【实验】and【计算】
+1/6
-
重庆大学药学院沈宏城课题组招聘弘深青年教师/博士后
+1/4
-
力学研究所某专项团队支撑岗位和特别研究助理岗位招聘启事(长期有效)
+1/2
-
北理工集成电路杰青团队 | 诚招科助理
+1/1
-
重庆大学药学院沈宏城课题组招聘有机合成科研助理（27年入学博士名额）
+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
回复
