图论-关于dijkstra算法,在dijkstra算法中如果一个顶点到其他相邻点的距离都相等,那该选哪个点?
问题描述：
图论-关于dijkstra算法,
在dijkstra算法中如果一个顶点到其他相邻点的距离都相等,那该选哪个点?
答
选取队列中最小的就行了.相等就随便选一个就好.
图论-关于dijkstra算法,
在dijkstra算法中如果一个顶点到其他相邻点的距离都相等,那该选哪个点?
选取队列中最小的就行了.相等就随便选一个就好.