样品检测没仪器,来小木虫仪器共享平台,全国高校任你挑
查看: 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分钟内回复过其他散金贴,则可能无法领取此贴金币
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 年年报考,年年没过 +24 一两三四 2017-09-18 28/1400 2017-09-22 08:43 by DoctorZPa
[育儿交流] 37天的宝宝两天没拉粑粑怎么办? 20(金币+2) +7 木心的 2017-09-18 43/2150 2017-09-22 06:59 by haoqingjun
[考研] 双一流名单出来后对考研择校影响大吗? +4 QCHighing 2017-09-21 4/200 2017-09-21 22:57 by buaalyk
[找工作] 关于高校利用霸王条款套人的方法,大家怎么看? +14 silvercoral 2017-09-19 16/800 2017-09-21 21:52 by smithson
[金属] 铝合金疲劳断裂断口形貌观察 5+3 lulujqlucky 2017-09-19 12/600 2017-09-21 14:55 by lulujqlucky
[硕博家园] 老板的丰厚条件与女友,你选谁? +79 sxheihei 2017-09-17 88/4400 2017-09-21 14:30 by 气沉丹田
[考博] 考国防科大光学工程的博士 +8 Chenquan Ni 2017-09-17 13/650 2017-09-21 08:34 by cxcxhust
[硕博家园] 读博到底是种什么情况? +14 solo望 2017-09-20 20/1000 2017-09-20 18:39 by kong_lina123
[高分子] 聚合物缠结度怎么测试 +3 jveran 2017-09-19 7/350 2017-09-20 17:00 by Dr_Jesse
[材料综合] XRD测薄膜应力 5+4 jiangpengju 2017-09-19 6/300 2017-09-20 14:03 by jiangpengju
[金属] 热轧过程中钢为什么能够一直保持高温熔融状态 5+3 落小枫w 2017-09-19 4/200 2017-09-20 09:08 by jtf369
[人文社科] 【原创】三月 (金币+3) +5 star_zhang 2017-09-19 5/250 2017-09-19 17:11 by MrWilliam
[硕博家园] 有了解香港科技大学的? +3 combustors 2017-09-18 4/200 2017-09-19 16:35 by combustors
[分析] 武大分析化学 +5 黛眉1234 2017-09-15 6/300 2017-09-19 01:45 by wzwzmymy
[晶体] 无序处理 +3 wurh2000 2017-09-18 5/250 2017-09-18 19:03 by wurh2000
[论文投稿] 求助各位大神,Elsevier 期刊校稿时能否添加通讯作者的问题 30+5 小狮子2010 2017-09-17 34/1700 2017-09-18 07:50 by runnymede
[版块工场] 【早起签到贴】2017年9月17日(q q 48626260 进群申请:小木虫——您个人ID) +112 8475 2017-09-17 112/5600 2017-09-17 22:36 by icebergerler
[精细化工] 水性金属油漆常见的成分,要具体名称,我是做环保的,要了解一些基本信息。 +3 zymc1994 2017-09-15 6/300 2017-09-17 07:52 by mobirthte
[硕博家园] 周六,军博,走起 +7 i星辰 2017-09-16 16/800 2017-09-16 20:04 by i星辰
[论文投稿] journal of alloys compounds +8 阮阮爱学术 2017-09-15 12/600 2017-09-16 19:40 by 阮阮爱学术
信息提示
请填处理意见