查看: 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分钟内回复过其他散金贴,则可能无法领取此贴金币
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 一个很普通的二本高校和一个地质队如何选择 +11 lyt683059 2018-06-21 22/1100 2018-06-23 00:35 by yaomeng0000
[硕博家园] 有准备19年出国读博的虫虫吗?坐标西安 +8 张小可^ 2018-06-22 17/850 2018-06-23 00:33 by 甄士隐207
[找工作] 大连,杭州怎么选? +27 yourkathy 2018-06-17 29/1450 2018-06-22 22:55 by appleapple2
[基金申请] 2018年广东省自然科学基金结果公布了 (金币+2) +3 happyojp 2018-06-22 3/150 2018-06-22 22:47 by urologistlin
[材料综合] 差热分析 5+3 朕是孙军徽 2018-06-22 6/300 2018-06-22 22:38 by yanfang2741
[基金申请] 今天看来教育部的人文社会科学课题评审结果公示又难产了 +15 fengchunshu 2018-06-22 21/1050 2018-06-22 22:10 by 阑珊清影
[硕博家园] 读研读的憋屈 +20 消逝在远方 2018-06-17 32/1600 2018-06-22 15:14 by fleoit
[硕博家园] 令人绝望的政治考试 +9 黑白蘑菇球 2018-06-21 17/850 2018-06-22 09:04 by kikiyangzh
[硕博家园] 研一,是不是该退学? +38 淇奥一溪 2018-06-21 61/3050 2018-06-21 23:15 by 小蚂蚁L
[基金申请] 国社科项目编号公布 +5 最不学无术 2018-06-21 12/600 2018-06-21 21:15 by 剑桥0818
[硕博家园] 中国的事情,下结论不能太早了,等等看才是成熟的表现 +4 杜鲁门.卡波特 2018-06-21 7/350 2018-06-21 16:51 by 杜鲁门.卡波特
[职场人生] 算是交学费了 +6 lydia-zhai 2018-06-20 6/300 2018-06-21 10:07 by zjuly2007
[论文投稿] biosensors and bioelectronics 投稿求助 +4 justJn 2018-06-19 8/400 2018-06-20 23:09 by justJn
[论文投稿] IEEE Systems Journal审稿多久 +6 li_xingwang 2018-06-19 11/550 2018-06-20 12:14 by ying0612
[公派出国] 海外申请荷兰的录取材料已到 (金币+1) +3 eva01wx 2018-06-19 5/250 2018-06-19 23:45 by wangjue0223
[功能材料] 求助 labview程序如何实现keithley2400与2182A触发连接 +3 ihateyinli 2018-06-18 3/150 2018-06-19 21:53 by luckyboyyt
[硕博家园] 小硕求助 +11 考博的小帅 2018-06-19 13/650 2018-06-19 16:27 by milly1989122
[硕博家园] 心情变好了 +9 婷柳婷 2018-06-16 10/500 2018-06-18 12:26 by kitty伴我
[考博] 博士免试的条件有啥啊 +39 18341316703 2018-06-16 59/2950 2018-06-17 19:53 by 18341316703
[公派出国] 请问大家有什么硕士短期交流的渠道么? +3 双双、、 2018-06-16 4/200 2018-06-17 02:45 by boy8106
信息提示
请填处理意见