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分钟内回复过其他散金贴,则可能无法领取此贴金币
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 除夕自荐 +9 小星星0818 2018-02-15 24/1200 2018-02-18 12:41 by 五月ess
[考研] 25岁读研 +51 君莫惜君 2018-02-16 71/3550 2018-02-18 12:00 by 阿囧
[海外博后] 投票:  基础科研同领域比较,高被引学者与杰青哪个更有含金量? +10 吹牛吹牛 2018-02-12 13/650 2018-02-18 11:50 by mtong2004
[考研] 就问下调剂的同学们给老师发的邮件,老师都回复了吗? +23 小喜乐 2018-02-12 32/1600 2018-02-18 10:11 by nosurrender
[公派出国] 有申请布鲁塞尔自由大学的么 +3 涂大菌 2018-02-18 3/150 2018-02-18 09:18 by 18710823469
[考研] 调剂现在还没有联系导师还有机会吗 (金币+3) +9 嘎嘎薇薇 2018-02-17 18/900 2018-02-18 08:19 by wang180260
[考研] 考研调剂 +3 xy那片海 2018-02-17 4/200 2018-02-17 19:01 by 晴天的小猪
[考研] 东华290求调剂,为党员 +44 lurifer1 2018-02-11 60/3000 2018-02-17 06:37 by lurifer1
[文学芳草园] 独在异乡为异客 +7 梁欣夏 2018-02-11 10/500 2018-02-16 22:03 by 荒郊野树
[考博] 东南大学考博经验 (金币+5) +14 Loveth 2018-02-13 17/850 2018-02-15 08:35 by Magnolia7319
[考研] 383求调剂 +3 李垚(文学) 2018-02-14 3/150 2018-02-14 15:20 by fushantv
[高分子] 如何制备粉末的尼龙 +4 徐老二 2018-02-13 16/800 2018-02-14 09:44 by 徐老二
[考研] 机械女想跨专业考研 +7 l nothing 2018-02-14 12/600 2018-02-14 09:15 by jyang17
[硕博家园] 【有关matlab】在加载数据时,出现带有下标的赋值维度不匹配是哪里出错啊? +3 银子长蛀牙 2018-02-13 8/400 2018-02-14 08:01 by jwj216
[考研] 不知所措 +11 五花肉~ 2018-02-13 14/700 2018-02-14 07:09 by yinger6602
[考研] 复试调剂 +5 LL快跑 2018-02-13 7/350 2018-02-13 20:26 by 转身向北
[考研] 土木专硕287求调剂,【郑州大学】报考【四川大学】 +5 诸葛丰钦 2018-02-12 14/700 2018-02-13 18:59 by 浮梦超
[公派出国] 急求大家帮忙解答一下,根特大学公派读博 +3 科研不好搞 2018-02-12 5/250 2018-02-13 10:05 by xinglingw
[考研] 调剂邮件发错了是怎么样一种体验 +4 调剂随缘 2018-02-12 4/200 2018-02-12 15:47 by 溪岸飘雪
[博后之家] 江苏省农科院经作所油菜研究室诚聘博士后2-3名 +3 humolon 2018-02-11 3/150 2018-02-11 17:38 by 费丝婉儿
信息提示
请填处理意见