-->
当前位置:首页 > 题库

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

Luz5年前 (2021-05-10)题库2608
使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各顶点的最短路径,依次得到的各最短路径的目标顶点是:@[A](2)

![Dij2.JPG](~/ad667c00-6889-433b-bdf2-b1d9a96bec1e.JPG)

A. 6, 7, 5, 3, 2, 4
B. 6, 2, 5, 7, 3, 4
C. 2, 3, 4, 5, 6, 7
D. 2, 4, 3, 6, 5, 7




A.6, 7, 5, 3, 2, 4
B.6, 2, 5, 7, 3, 4
C.2, 3, 4, 5, 6, 7
D.2, 4, 3, 6, 5, 7


答案:A