计算机学科专业基础2012 真题档案

下列关于最小生成树的叙述中，正确的是__。

I. 最小生成树的代价唯一

II. 所有权值最小的边一定会出现在所有的最小生成树中

III. 使用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同

IV. 使用普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同