单选题

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

A

5,2,6,3,4

B

5,2,3,6,4

C

5,2,4,3,6

D

5,2,3,4,6

赣ICP备20007335号-2