| 查看: 2262 | 回复: 16 | |||
| 【有奖交流】积极回复本帖子，参与交流，就有机会分得作者 allbluelai 的 8 个金币 ，回帖就立即获得 1 个金币，每人有 1 次机会 | |||
[交流]
【交流】关于有权无向图最短路径问题与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算法步骤及其多解问题。 |
回复此楼» 猜你喜欢
期末给学生划重点都是什么话术啊
已经有5人回复
-
想问一下有没有需要文章但是没时间带学生的研究生导师。
已经有20人回复
-
事业单位还是大学好？
已经有19人回复
-
发现督导在听课，需要跟TA招呼示意吗？有同学看手机、课件有疏漏算大问题吗？
已经有5人回复
-
前同事拿我以前未中的国自然标书申请今年的国自然，现在基金委发来调查函
已经有11人回复
-
杭州国企和浙江高校如何选择？
已经有22人回复
-
小孩7岁，上一年级，不自信，学习较差
已经有36人回复
-
颜宁:基础研究应顶天立地,立地即从需求端作为问题的出发点,立项背景就是面向真实需求
已经有3人回复
-
催稿后秒拒
已经有6人回复
-
298求调剂
已经有9人回复
» 抢金币啦！回帖就可以得到:
-
东北大学Derek Lovley教授团队招收博士生、推免研究生等
+1/130
-
杭州电子科技大学材料与环境工程学院2024年硕士研究生招生调剂复试公告
+1/86
-
上海交大博士论文盲审结果评价一般，上会评审问题
+1/86
-
深圳市人工智能与机器人研究院-微纳机器人中心招聘公告
+1/83
-
齐鲁工业大学食品科学博士招聘
+1/82
-
使用了国自然经费，但文章内容和基金关系不大，可以填写基金号吗？
+1/81
-
深圳技术大学刘清侠院士团队与马来亚大学 招收钠离子电池方向联合培养博士生 研究助理
+1/39
-
西南民族大学化学与环境学院分析或环境化学专业诚聘两名专任教师
+1/38
-
北航工程热物理、航空工程与环境团队招聘博后
+1/37
-
坐标郑州，诚征男友
+1/26
-
坐标北京，征女友
+1/23
-
2024年广东省青年优秀科研人才国际培养计划博士后项目-环境材料方向博后招聘
+1/9
-
中科院博士后、研究助理招聘公告；分子诊断公司研发人员招聘公告
+1/9
-
知名外资仪器公司急招Regional Product Marketing Manager-半导体前道
+1/8
-
深圳市龙岗区妇幼保健院招聘博士后-合作老师姚瑶-年薪可达80万元
+1/5
-
福建农林大学生态草牧业研究组招聘博士后与科研助理（涡度相关技术、碳通量、饲草加工
+1/5
-
同时含有碳氧键和硫氧键的物质XPS用O分峰能分出多个峰吗？
+1/4
-
三头齐进——写给恋人的第28封情书
+1/2
-
靠谱哥哥找对象，认真的加
+1/1
-
北达科他州立大学 谷物科学 全奖博士 招生
+1/1
+1/130
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
回复
