数据结构
2012-07
如右图所示的有向带权图，若采用迪杰斯特拉（Dijkstra）算法求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是__。
A. d, e, f
B. e, d, f
C. f, d, e
D. f, e, d
答案
答案：C
第 7 / 47 题
返回整卷7
2012 全国硕士研究生入学统一考试
计算机学科专业基础2012 真题档案
47道题150满分
2012 全国硕士研究生入学统一考试
如右图所示的有向带权图，若采用迪杰斯特拉（Dijkstra）算法求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是__。
A. d, e, f
B. e, d, f
C. f, d, e
D. f, e, d
答案：C