迪杰斯特拉算法不懂啊谁能用通俗的语言描述一下,书上讲得太那个了

3081922052022-10-04 11:39:541条回答

已提交，审核后显示！提交回复

共1条回复

wjflrq01 共回答了18个问题 | 采纳率88.9%: 从一个以更新的图中,依次选出最短的两点间路径,用它更新与其相邻的点,且s~>v'间的路径只能选取一次,直到更新完毕..
假设起点s,目标点t,L=len(s,t)(当前以更新的距离)
若L就是s,t间的做短路径,则不会存在中间点v,
使len(s~>v+v~>t)v先更新...
所以,dijstra不能处理负环
.
表达能力有限,只能这样了.; 1年前

相关推荐

迪杰斯特拉算法为什么不能有负权边 迪杰斯特拉算法为什么不能有负权边 弗洛伊德算法不能有负权回路又是为什么? winstontt1年前1: gullit1015 共回答了18个问题 | 采纳率94.4%

dijkstra由于是贪心的,每次都找一个距源点最近的点（dmin）,然后将该距离定为这个点到源点的最短路径（d[i]

1年前查看全部

详细介绍迪杰斯特拉算法的书有哪些 详细介绍迪杰斯特拉算法的书有哪些 要有它的算法,步骤,思想等.麻烦列出书名作者 阳光无线1年前1: tanakamomo 共回答了19个问题 | 采纳率89.5%

最短路迪杰斯特拉算法很简单啊,一般就是数据结构或者离散数学的网络里面的一小块内容.
推荐你《离散数学》 http://product.dangdang.com/product.aspx?product_id=9325292

1年前查看全部

大家在问