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

10 查阅

使用迪杰斯特拉(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

参考答案:

答案:A

知识竞赛