| 查看: 2646 | 回复: 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算法步骤及其多解问题。 |
回复此楼» 猜你喜欢
今年的WR进展到哪一步了？
已经有8人回复
-
时间戳他又来了
已经有17人回复
-
系统今天又提示维护了，估计离放榜不远了
已经有9人回复
-
产物和副产物价值比较
已经有4人回复
-
这个自发加氧反应的机理是什么？
已经有7人回复
-
J-J-W不为人知的一面
已经有19人回复
-
没消息就是被刷了呗
已经有14人回复
-
微信指数没变化，科研之友没阅读
已经有8人回复
-
这种情况还有戏吗
已经有11人回复
-
同事接到电话了，我却没有
已经有4人回复
» 抢金币啦！回帖就可以得到:
-
诚征女友
+1/261
-
西湖大学物理学、光学、电子信息方向博士生招生（长期有效）
+5/145
-
★★★中山大学（深圳）院士团队招收27届推免硕士生（低维材料与器件方向）
+1/84
-
华东理工大学 生物工程学院 生物反应器工程国家重点室 博士后招聘
+1/81
-
华东理工大学 生物反应器工程全国重点实验室 博士后招聘
+1/80
-
Postdoctoral fellow in Medicinal Chemistry, McGill University
+1/75
-
武汉大学集成与超构光子芯片团队招收博士生
+5/60
-
西湖大学物理学、光学、电子信息方向博士生招生（长期有效）
+5/55
-
中国特种设备检测研究院招聘1名高温涂层方向博士后
+2/40
-
大连理工大学化学学院界面介导黏附与组装课题组招收推免生
+1/30
-
西湖大学物理学、光学、电子信息方向博士生招生（长期有效）
+5/30
-
坐标北京，诚征女友
+2/28
-
招收博士后（神经退行性疾病、认知障碍疾病）
+1/27
-
西湖大学拓扑光学、非厄米光学、太赫兹方向博士后招聘（长期有效）
+5/25
-
国家自然科学基金申报者发榜前心理状态调查，麻烦帮忙填一下哇！
+1/17
-
西安交通大学补亚忠课题组招收申请考核制博士生
+2/16
-
浙江大学医学院附属妇产科医院张霈婧课题组招科研助理——生物信息方向
+2/10
-
新西兰坎特伯雷大学招博士后
+1/6
-
PEMFC耐久数据合作
+2/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
回复
