| 查看: 2736 | 回复: 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算法步骤及其多解问题。 |
回复此楼» 猜你喜欢
面上有专家说实验设备不是我们单位的
已经有7人回复
-
科研求助
已经有4人回复
-
博士去二本高校当辅导员，如何调整心态？
已经有11人回复
-
江苏省自然基金 什么时候出结果
已经有6人回复
-
闲聊
已经有3人回复
-
初秋的晨风
已经有6人回复
» 抢金币啦！回帖就可以得到:
-
西南交通大学医学院2027年接收推荐免试攻读研究生（含直博生）
+2/468
-
西南交通大学医学院2027年接收推荐免试攻读研究生（含直博生）
+2/278
-
西南交通大学医学院2027年接收推荐免试攻读研究生（含直博生）
+2/278
-
西南交通大学医学院2027年接收推荐免试攻读研究生（含直博生）
+2/274
-
南京大学能源与资源学院景旭东院士团队博士后招聘公告（南京大学苏州校区）
+2/248
-
招收大湾区大学-哈工深联培博士1名
+1/184
-
中国科大-合肥国家实验室冷原子量子网络团队招聘启事
+2/86
-
山东征女友，坐标济南
+1/42
-
深圳大学2027级光电信息工程/物理学研究生推免
+1/19
-
【科研投稿分享】Scopus收录，BM生物功能材料期刊收稿范围（附免APC窗口期）
+1/15
-
招收2027年-申请考核博士生-仿生材料/生物能源方向
+1/15
-
组织再生生物材料专题（适配再生医学、免疫材料方向）Scopus期刊，免APC
+1/14
-
【生物功能材料英文期刊】Scopus收录，免APC的宝藏期刊
+1/14
-
招聘材料计算，分子动力学模拟相关讲师
+1/3
-
合肥工业大学许婷婷老师招收2027年入学博士研究生，有机/高分子合成背景
+1/2
-
天津大学浙江研究院2026年第二批招聘公告：高分子等方向特聘青年研究员/博士后
+1/2
-
上海交大刘苏萌课题组招收集成电路专项硕士生（ALD前驱体方向，头部企业联培）
+1/2
-
从原子碰撞到新药分子：分子动力学模拟的AI本地大模型部署与算力工作站配置方案
+1/1
-
哈工大马樱招收2027级计算机类博士生
+1/1
-
中性粒细胞来源 TNF‑α 通过 ACSL4 介导脂质过氧化参与肝切除术后肝损伤
+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
回复
