> 数学 >
迪杰斯特拉算法为什么不能有负权边
弗洛伊德算法不能有负权回路又是为什么?
人气:254 ℃ 时间:2020-05-25 21:32:43
解答
dijkstra由于是贪心的,每次都找一个距源点最近的点(dmin),然后将该距离定为这个点到源点的最短路径(d[i]
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版