数据结构
2015-06
求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal）算法第2次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是__。
A. (V1,V3)
B. (V1,V4)
C. (V2,V3)
D. (V3,V4)
答案
答案：C
第 6 / 47 题
返回整卷6
2015 全国硕士研究生入学统一考试
计算机学科专业基础2015 真题档案
47道题150满分
2015 全国硕士研究生入学统一考试
求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal）算法第2次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是__。
A. (V1,V3)
B. (V1,V4)
C. (V2,V3)
D. (V3,V4)
答案：C