数据结构
2016-08
使用迪杰斯特拉（Dijkstra）算法求下图中从顶点 1 到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是__。
A. 5,2,3,4,6
B. 5,2,3,6,4
C. 5,2,4,3,6
D. 5,2,6,3,4
答案
答案：B
第 8 / 47 题
返回整卷8
2016 全国硕士研究生入学统一考试
计算机学科专业基础2016 真题档案
47道题150满分
2016 全国硕士研究生入学统一考试
使用迪杰斯特拉（Dijkstra）算法求下图中从顶点 1 到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是__。
A. 5,2,3,4,6
B. 5,2,3,6,4
C. 5,2,4,3,6
D. 5,2,6,3,4
答案：B