| 查看: 2670 | 回复: 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算法步骤及其多解问题。 |
回复此楼» 猜你喜欢
欢迎发来filecode的Mz6后的代码验证其规律
已经有123人回复
-
今天基金会出结果吗？20260819
已经有13人回复
-
时间戳变了，能看出什么问题？
已经有16人回复
-
filecode，4个jtjc了
已经有13人回复
-
为什么余额宝的年化利率越来越低？主要原因有哪些？
已经有5人回复
-
今天放榜没戏了吧
已经有5人回复
-
今天放榜吗？
已经有15人回复
-
filecode=后面第一个是大写字母
已经有12人回复
-
2027广东省杰青
已经有10人回复
-
朋友圈看到的
已经有8人回复
» 抢金币啦！回帖就可以得到:
-
华西生物制药研究院招聘科研助理
+2/452
-
五大联赛看好哪支球队
+5/315
-
散金求好运
+1/266
-
基金申请小调查！预祝申请必定中中中！！祈福！！！
+5/230
-
2026年财务管理、经济与信息技术国际会议 (FMEIT 2026)
+1/191
-
一点琐碎的家务事，却非常困扰我，让我内耗
+2/102
-
山东征女友，坐标济南
+1/91
-
祈福
+2/78
-
散金币祈福
+1/55
-
上海交通大学张航课题组招聘博士后（电化学储能）
+1/44
-
武汉，诚征男友，不异地，年龄大了
+1/33
-
5年了，散金祈愿面上得中，愿望成真再散十倍
+1/23
-
2027环境工程博士申请
+1/5
-
中国科学院生态环境研究中心环境工程相关方向招收保送硕士和联合培养博士和硕士研究生
+1/4
-
北京理工大学-集成电路与电子学院杰青团队-招博士后
+1/3
-
老虫友
+1/2
-
中国科学院生物物理研究所田勇课题组招聘联合培养生
+1/2
-
北理工集成电路杰青团队 | 诚招科助理
+1/2
-
清华大学环境课题组招聘环境工作专业客座生研究生2-3名（应用导向）
+1/1
-
【产品测评分享】体外转录产量不理想、dsRNA 副产物高？T7 RNA 聚合酶实测体验
+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
回复
