24小时热门版块排行榜     先丰纳米 买纳米材料就点这里

热门推荐

查看: 600  |  回复: 12
【有奖交流】积极回复本帖子,参与交流,就有机会分得作者 allbluelai 的 10 个金币 ,回帖就立即获得 1 个金币,每人有 1 次机会

allbluelai

金虫 (正式写手)


[交流] 【交流】关于有权无向图最短路径问题与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算法步骤及其多解问题。
回复此楼

» 猜你喜欢

» 抢金币啦!回帖就可以得到:

查看全部散金贴

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sspa9999

木虫 (小有名气)



allbluelai(金币+1): 谢谢参与
一样的算法,无向图可以看成是每条弧都是由两条有向弧构成,图的表达对了后算法不用做任何修改。

发自小木虫Android客户端
7楼2017-09-12 21:49:41
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sspa9999

木虫 (小有名气)


另外找这种东西应该用谷狗,度娘在这方面和人家比是屎

发自小木虫Android客户端
8楼2017-09-12 21:51:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

allbluelai

金虫 (正式写手)


引用回帖:
7楼: Originally posted by sspa9999 at 2017-09-12 21:49:41
一样的算法,无向图可以看成是每条弧都是由两条有向弧构成,图的表达对了后算法不用做任何修改。

https://baike.baidu.com/item/%E8 ... 9%E7%AE%97%E6%B3%95
按照百科的算法流程,并没有解释是否有多解的情况,因此,关于多解的文章不知道有推荐没??
12楼2017-09-13 20:36:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
简单回复
2017-09-12 20:24   回复  
allbluelai(金币+1): 谢谢参与
发自小木虫Android客户端
hiohiiyou3楼
2017-09-12 20:31   回复  
allbluelai(金币+1): 谢谢参与
发自小木虫Android客户端
2017-09-12 21:05   回复  
allbluelai(金币+1): 谢谢参与
dsctg5楼
2017-09-12 21:18   回复  
allbluelai(金币+1): 谢谢参与
syhorchid6楼
2017-09-12 21:40   回复  
allbluelai(金币+1): 谢谢参与
tzynew9楼
2017-09-12 22:16   回复  
allbluelai(金币+1): 谢谢参与
nicenicey10楼
2017-09-12 23:07   回复  
allbluelai(金币+1): 谢谢参与
发自小木虫Android客户端
bj200898911楼
2017-09-13 09:17   回复  
allbluelai(金币+1): 谢谢参与
gengxin6013楼
2017-09-14 16:00   回复  
allbluelai(金币+1): 谢谢参与
相关版块跳转 我要订阅楼主 allbluelai 的主题更新
提示: 如果您在30分钟内回复过其他散金贴,则可能无法领取此贴金币
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[找工作] 秋招马上就要结束了,大家收割到心仪的offer 了吗? +3 兔子小姐2015 2017-11-21 6/300 2017-11-23 12:28 by 兔子小姐2015
[论文投稿] 如何写出高水平SCI论文写作指导 +3 南博屹 2017-11-22 7/350 2017-11-23 12:16 by 叶子WATER
[论文投稿] Awating EIC decision后变成Under review +4 搁浅成回忆 2017-11-18 6/300 2017-11-23 11:33 by 搁浅成回忆
[精细化工] 各位专家帮我分析下配方 5+3 hj185612 2017-11-17 16/800 2017-11-23 11:17 by liangwenjv
[考博] 有没有因为感觉工作前途不明朗才有考博想法的 (金币+1) +7 地理志 2017-11-21 9/450 2017-11-23 00:41 by kitleo
[海外博后] 国外博士 回国博后? +10 yamskop 2017-11-20 21/1050 2017-11-22 21:48 by yamskop
[硕博家园] 科研小白! +4 小小模子 2017-11-18 4/200 2017-11-22 10:38 by 科研帝论坛
[留学生活] 渣男黄彦博和小三张西 +18 848??? 2017-11-20 20/1000 2017-11-22 01:24 by 密码失效
[论文投稿] 金属材材料类EI文章 +8 yang1yang2 2017-11-21 11/550 2017-11-21 14:24 by yang1yang2
[职场人生] 对统计收入的看法 (金币+2) +17 evacuation 2017-11-19 20/1000 2017-11-21 12:59 by A+
[公派出国] 日本九州大学招收配位化学CSC公派博士生 (金币+5) +8 sushq07 2017-11-20 18/900 2017-11-21 11:37 by mfhsdu
[硕博家园] 求助 +3 xxc3812 2017-11-20 7/350 2017-11-21 10:34 by 科研帝论坛
[有机交流] NBS上溴后处理 5+4 123么么 2017-11-20 7/350 2017-11-20 20:35 by 小小小庄
[硕博家园] 前辈对仪器操作都藏着掖着 +20 风飞楊 2017-11-17 20/1000 2017-11-20 12:58 by yongghhlh
[论文投稿] 机械研究生,投稿求助 +9 jesean 2017-11-19 25/1250 2017-11-19 23:22 by 勿问前程
[出国考试] 【交流】2017年11月的PETS5口试 +9 zhoujt11 2017-11-18 16/800 2017-11-19 16:39 by 恬恬mm
[硕博家园] 关于联培 +3 vincy~ 2017-11-18 5/250 2017-11-18 20:43 by vincy~
[论文投稿] SAGE Journals 10+3 Li成才 2017-11-17 3/150 2017-11-18 16:44 by peterflyer
[教师之家] 35岁前,任务量巨大!努力,加油!笑对人生 +18 拓荒娃娃 2017-11-16 37/1850 2017-11-17 14:55 by 拓荒娃娃
[硕博家园] 课题 +4 diguadigua 2017-11-17 10/500 2017-11-17 10:28 by diguadigua
信息提示
请填处理意见