对下列有向网,采用迪杰斯特拉(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
猜你喜欢