对下列有向网,采用迪杰斯特拉(Dijkstra)算法求从顶点0到其余各顶点的最短路径,顶点最短路径求出的次序是()。

对下列有向网,采用迪杰斯特拉(Dijkstra)算法求从顶点0到其余各顶点的最短路径,顶点最短路径求出的次序是()。

A.1,2,3,4,5

B.5,1,2,4,3

C.5,1,3,2,4

D.1,5,2,4,3

正确答案:A

猜你喜欢