题目

（19）用 Prim 和 Kruskal 两种算法构造图的最小生成树，所得到的最小生成树（ ）。A. 是相同的B. 是不同的C. 可能相同，也可能不同D. 以上都不对

（19）用 Prim 和 Kruskal 两种算法构造图的最小生成树，所得到的最小生成树（ ）。

A. 是相同的

B. 是不同的

C. 可能相同，也可能不同

D. 以上都不对

题目解答

答案

C. 可能相同，也可能不同