使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各项点的最短路径,依次得到的各最短路径的目标顶点是( )。

admin2017-08-16  22

问题 使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各项点的最短路径,依次得到的各最短路径的目标顶点是(          )。

选项 A、5,2,3,4,6
B、5,2,3,6,4
C、5,2,4,3,6
D、5,2,6,3,4

答案B

解析 根据Dijkstra算法,从项点1到其余各项点的最短路径如下表所示。
转载请注明原文地址:https://kaotiyun.com/show/CDRi777K
0

最新回复(0)