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

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

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

![Dij1.JPG](~/1f6fb93a-a4ee-4e48-bc0f-b169fe89f890.JPG)

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




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


答案:B