> 数学 >
图论-关于dijkstra算法,
在dijkstra算法中如果一个顶点到其他相邻点的距离都相等,那该选哪个点?
人气:279 ℃ 时间:2020-04-16 18:55:52
解答
选取队列中最小的就行了.相等就随便选一个就好.
推荐
猜你喜欢
© 2025 79432.Com All Rights Reserved.
电脑版|手机版