| 查看: 2505 | 回复: 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人回复
-
全日制（定向）博士
已经有4人回复
-
假如你的研究生提出不合理要求
已经有6人回复
-
对氯苯硼酸纯化
已经有3人回复
-
求助:我三月中下旬出站，青基依托单位怎么办？
已经有12人回复
-
不自信的我
已经有12人回复
-
所感
已经有4人回复
-
论文终于录用啦！满足毕业条件了
已经有28人回复
-
要不要辞职读博？
已经有7人回复
-
北核录用
已经有3人回复
» 抢金币啦！回帖就可以得到:
-
散金
+5/685
-
上海科技大学物质科学与技术学院｜王平鸾课题组长期招聘（博后/博硕/科研助理）
+1/176
-
博士去军队文职怎么样
+5/170
-
上海交通大学任垭萌课题组招聘博士后
+1/91
-
原子层沉积（ALD）磁控溅射PECVD等微纳代工服务：18817872921
+1/83
-
上海大学昝鹏教授、军事医学研究院伯晓晨研究员/倪铭副研究员 课题组招聘博士生
+1/77
-
上海科技大学物质科学与技术学院｜王平鸾课题组长期招聘（博后/博硕/科研助理）
+1/76
-
华中科技大学郭睿副教授建筑与能源科学课题组诚招博士研究生（2026.1.19截止）
+1/51
-
坐标济南，山东农科院招 有机合成 or 药物化学 联培硕士研究生
+1/49
-
深圳信息职业技术大学-博后招聘（优秀可留校）
+1/29
-
厦门大学航空航天学院智能制造课题组招2026年申请审核制博士生1-2名
+1/28
-
南京邮电大学材料科学与工程学院柔性电子研究所2026年招聘公告
+1/15
-
华中科技大学袁书珊教授团队招2026年申请审核制博士生1-2名
+1/13
-
武汉双一流高校干细胞与肿瘤生物学团队招聘2026级申请考核制博士生
+1/12
-
武汉双一流高校干细胞与肿瘤生物学团队招聘2026级申请考核制博士生
+1/7
-
福建师范大学海峡柔性电子学院-2026年9月入学博士-考核制
+1/7
-
液晶拓扑光子学博士招生（电子科技大学）
+1/3
-
北京工业大学材料学院吴玉锋教授、王长龙研究员招收博士研究生
+1/1
-
求助寒假实习
+1/1
-
上海交通大学纳微能源创新平台博士研究生招生简章
+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
回复
