图论-关于dijkstra算法,在dijkstra算法中如果一个顶点到其他相邻点的距离都相等,那该选哪个点?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/14 23:59:02
图论-关于dijkstra算法,在dijkstra算法中如果一个顶点到其他相邻点的距离都相等,那该选哪个点?
xŐM P/Tym* , %̔2o|[4Mh9?3Ke5AId$pSOB<8$I3'Ԅ&ݥLɑPkVz)2YNΈZ_ ~' ߟPd#hL/l"]KgAyYyP#⹱$7i+

图论-关于dijkstra算法,在dijkstra算法中如果一个顶点到其他相邻点的距离都相等,那该选哪个点?
图论-关于dijkstra算法,
在dijkstra算法中如果一个顶点到其他相邻点的距离都相等,那该选哪个点?

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