数据结构
2021-08
使用 Dijkstra 算法求下图中从顶点 1 到其余各顶点的最短路径，将当前找到的从顶点 1 到顶点 2,3,4,5 的最短路径长度保存在数组 dist 中，求出第二条最短路径后，dist 中的内容更新为（ ）。
A. 26,3,14,6
B. 25,3,14,6
C. 21,3,14,6
D. 15,3,14,6
答案
答案：C
第 8 / 47 题
返回整卷8
2021 全国硕士研究生入学统一考试
计算机学科专业基础2021 真题档案
47道题150满分
2021 全国硕士研究生入学统一考试
使用 Dijkstra 算法求下图中从顶点 1 到其余各顶点的最短路径，将当前找到的从顶点 1 到顶点 2,3,4,5 的最短路径长度保存在数组 dist 中，求出第二条最短路径后，dist 中的内容更新为（ ）。
A. 26,3,14,6
B. 25,3,14,6
C. 21,3,14,6
D. 15,3,14,6
答案：C