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

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

猜你喜欢