题目内容
(请给出正确答案)
[主观题]
下列关于最小生成树的说法中,正确的是 最小生成树树的代价唯一 II. 权值最小的边一定会出现在所
有的最小生成树中 III. 用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同 IV. 普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同
A.仅 I
B.仅 II
C.仅 I、III
D.仅 II、IV
答案
查看答案