| 查看: 2551 | 回复: 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,科目齐全,可+急
已经有5人回复
-
售SCI一区文章，我:8 O5 51O 54,科目齐全,可+急
已经有6人回复
-
售SCI一区文章，我:8 O5 51O 54,科目齐全,可+急
已经有7人回复
-
售SCI一区文章，我:8 O5 51O 54,科目齐全,可+急
已经有7人回复
-
售SCI一区文章，我:8 O5 51O 54,科目齐全,可+急
已经有9人回复
-
售SCI一区文章，我:8 O5 51O 54,科目齐全,可+急
已经有4人回复
-
售SCI一区文章，我:8 O5 51O 54,科目齐全,可+急
已经有6人回复
-
售SCI一区文章，我:8 O5 51O 54,科目齐全,可+急
已经有5人回复
-
售SCI一区文章，我:8 O5 51O 54,科目齐全,可+急
已经有8人回复
-
售SCI一区文章，我:8 O5 51O 54,科目齐全,可+急
已经有10人回复
» 抢金币啦！回帖就可以得到:
-
单曲循环久了很多都会变
+1/419
-
南通大学生物医药方向国家级人才团队招聘教师
+3/146
-
坐标广州，征女友
+2/120
-
广工-董华锋教授团队招收博士生（1学博-0-1专博）
+1/83
-
天津科技大学海洋与环境学院殷焕顺团队招博士生1名---分析化学领域
+1/80
-
大连海事大学轮机学院尚有博士名额
+2/46
-
新西兰 奥克兰理工大学（AUT）招博士，海藻资源化方向，详情请见如下内容，谢谢！
+1/19
-
英国布里斯托大学诚招博士生，博士后和联合培养生
+1/17
-
北京某研究院结构生物学相关专业申请考核制博士招生（春季）
+1/16
-
【博士招生】材料科学与工程专业（金属类）博士研究生，非诚勿扰。
+1/10
-
太原理工大学集成电路学院招收2026年博士研究生
+1/6
-
全奖博士 英国利物浦大学+台湾清华大学 双博士学位
+1/5
-
中国科学技术大学 工程科学学院 国家级人才团队 诚聘博士后
+1/5
-
26申博自荐求博导-生物传感分析方向
+1/3
-
双一流天津工业大学电信学院李鸿强教授招收2026年申请审核制博士
+1/3
-
内江师范学院能源转化与储能实验室诚聘博士1-2人
+1/3
-
天津医科大学基础医学院张恒课题组博士后招聘
+1/3
-
澳科大招收2026秋纳米医学/生物材料方向全奖博士研究生（3月5日18:00截止）
+1/2
-
武汉理工大学数学与统计学院张秀军教授课题组招收2026级秋季博士研究生
+1/2
-
【科研助理招聘-北京理工大学-集成电路与电子学院-国家杰青团队】
+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
回复
