| 查看: 2638 | 回复: 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算法步骤及其多解问题。 |
回复此楼» 猜你喜欢
祈祷青基必中
已经有9人回复
-
2026年面上项目中了，2A+B, 会评顺利通过
已经有15人回复
-
在职考研
已经有7人回复
-
MSER送审了还被拒稿
已经有5人回复
-
关于如何从代码看上不上会
已经有14人回复
-
硝基还原
已经有5人回复
-
化学口会评？应用基础研究和基础研究，希望能分开
已经有3人回复
-
今年E04面上
已经有21人回复
-
b口会评
已经有5人回复
-
大龄残疾硕士的一点执念
已经有22人回复
» 抢金币啦！回帖就可以得到:
-
filecode有几个（（JTJC））
+1/563
-
宝宝起名
+1/473
-
辽宁惟则专利所2026年招聘公告（沈阳本地、有经验）
+1/173
-
]青岛市人才引进直事业编，93年，985硕，180 70，爱好弹吉他唱歌
+1/141
-
化学所分子识别实验室公开招聘项目聘用人员
+1/82
-
中国医学科学院苏州系统医学研究所胡士斌课题组科研助理招聘
+1/45
-
求助USP <1664> 2026版本 Assessdrproduct
+1/38
-
北京师范大学(珠海)电催化方向招收2027年硕士研究生化学或材料方向
+1/34
-
【招聘】河南大学未来技术学院（量子信息）诚聘海内外英才
+1/33
-
985高校北京理工大学珠海校区高效催化与能源转化团队招收推免生，长期有效
+1/27
-
2氯5甲基吡啶和2氯6三氯甲基吡啶大生产工艺需求
+1/6
-
圣路易斯华盛顿大学管建均教授课题组招聘博士后（2名）
+1/5
-
双一流高校招收博士（现代技术管理/环境技术经济管理）及硕士研究生（长期有效）
+1/5
-
诚聘智慧农业方向博士教师
+1/5
-
浙江大学-化工学院刘平伟课题组-二维材料/功能聚合物开发-博后招聘
+1/4
-
Forestry Economics Review（《林业经济评论》）2026年第一期正式上线
+1/4
-
量子化学软件开发工程师-深圳
+1/3
-
力学研究所某专项团队支撑岗位和特别研究助理岗位招聘启事(长期有效)
+1/2
-
科研测试平台求助
+1/2
-
《穿越持科研神辅，杀懵外星万舰》第二章 战书如刀诛心魄
+1/2
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
回复
