| 查看: 2542 | 回复: 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算法步骤及其多解问题。 |
回复此楼» 猜你喜欢
售SCI一区文章，我:8 O5 51O 54,科目齐全
已经有6人回复
-
酰胺脱乙酰基
已经有12人回复
-
售SCI一区文章，我:8 O5 51O 54,科目齐全
已经有3人回复
-
售SCI一区文章，我:8 O5 51O 54,科目齐全
已经有3人回复
-
同年申请2项不同项目，第1个项目里不写第2个项目的信息，可以吗
已经有4人回复
-
有时候真觉得大城市人没有县城人甚至个体户幸福
已经有10人回复
-
天津大学招2026.09的博士生，欢迎大家推荐交流（博导是本人）
已经有5人回复
-
有院领导为了换新车，用横向课题经费买了俩车
已经有5人回复
-
CSC & MSCA 博洛尼亚大学能源材料课题组博士/博士后招生｜MSCA经费充足、排名优
已经有6人回复
-
面上项目申报
已经有3人回复
» 抢金币啦！回帖就可以得到:
-
诚招化工、有机、高分子等领域博士后及科研助理
+2/118
-
江西理工大学联合中国科学院赣江创新研究院招收2026级博士研究生
+1/91
-
中国科学院深圳先进技术研究院——招聘博士后
+3/86
-
结构动力学与结构健康监测方向欧盟玛丽居里全奖博士招聘
+1/78
-
中国海洋大学与中国水产科学研究院 联合培养 专硕 食品加工与安全
+1/74
-
南方科技大学物理系夏秀杨课题组招收博士生/博士后 计算与理论软物质/生物物理方向
+1/33
-
中国科学技术大学环境系招生
+1/24
-
深圳大学柔性电子材料方向“申请-考核制”博士生招生
+2/22
-
都放假了嘛？
+1/15
-
2026年 陕西科技大学 环境学院 招收博士生（化学/材料/环境/生物 背景均可）
+1/8
-
江汉大学轩亮教授课题组招博士研究生/博士后
+1/7
-
考博求助
+1/6
-
上海理工顾敏院士/李蔚团队招收2026级博士研究生 （集成光学、量子信息方向）
+1/5
-
美国密苏里大学“柔性电子”课题组诚招博士研究生
+1/5
-
中国科学院深圳先进技术研究院——招聘客座研究生
+3/4
-
江汉大学轩亮教授课题组招博士研究生/博士后
+1/4
-
海南大学化学院—功能分子器件团队2026博士/研究助理招生+博士后招聘
+1/3
-
自荐：大模型ai辅助论文阅读软件：EasyReader论文易读
+1/3
-
江汉大学轩亮教授课题组招博士研究生/博士后
+1/2
-
Advanced Science审稿周期一般要多久
+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
回复
