题2 题目 用 Prim 算法和 Kruskal 算法构造图的最小生成树, 所得到的最小生成树 ( ) A. 相同 B. 不相同 C. 可能相同, 可能不同 D. 无法比较 分析 因为无向连通图的最小生成树不一定唯一, 所以用不同算法生成的最小生成树可能不同, 但当无向连通图的最小生成树唯一时, 不同算法生成的最小生成树必定是相同的。 解 C