| 查看: 2556 | 回复: 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算法步骤及其多解问题。 |
回复此楼» 猜你喜欢
初试 317
已经有3人回复
-
279分求调剂 一志愿211
已经有15人回复
-
286求调剂
已经有4人回复
-
279求调剂
已经有4人回复
-
求调剂
已经有3人回复
-
求调剂
已经有3人回复
-
299求调剂
已经有3人回复
-
330求调剂0854
已经有3人回复
-
299求调剂
已经有6人回复
-
286分人工智能专业请求调剂愿意跨考！
已经有5人回复
» 抢金币啦！回帖就可以得到:
-
坐标上海，诚征女友，非常 着急，私信必回
+1/461
-
绍兴大学博士教师招聘1位（化学化工相关）
+5/290
-
中国科学院杭州医学研究-常皓研究员课题组博士后招聘
+1/281
-
农业信息工程技术（专硕）招收调剂 沈阳农业大学
+1/182
-
祈福2026国基面上项目
+5/125
-
电力全国重点实验室双一流A类长江学者团队招2026年全日制博士1名（4月3日截止）
+2/100
-
浙江大学侯阳教授团队诚聘博士后---高性能固态电解质与固态电池器件设计
+1/83
-
愿遇见你，遇见不止擦肩而过的缘分
+1/74
-
河南大学-天然药物创新与转化重点实验室有机化学/药物化学博士招生
+5/60
-
江苏科技大学能源材料化学课题组郭兴梅教授招收博士研究生1-2名
+1/54
-
飘在美国，有点想家
+1/51
-
哈工大郑州高等研究院刘绍琴与查正宝教授课题组诚招合成生物学背景相关的优秀人才加盟
+1/32
-
西安某大学能源化工新材料研发项目组接收2026级调剂研究生-计算机类
+1/32
-
中国科学院杭州医学研究所覃江江课题组招聘博士后
+1/30
-
从专科一路到211硕士，到TOP5博士，也想进高校体制
+1/30
-
研究生 调剂 看过来- 机械、控制工程、力学类（流体力学、一般力学等） 211 双一流
+1/29
-
北京航空航天大学招生微流控与智能打印技术方向博士研究生
+2/8
-
211/双一流---石河子大学---有机化学方向招调剂生
+1/6
-
国家级人才团队诚聘生物信息相关专业的科研助理
+1/4
-
双一流天津工业大学电信学院李鸿强教授招收2026年申请审核制博士3名
+1/3
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
回复
