A-A+

下列关于最小生成树的说法中 正确的是 最小生成树树的代价唯一 II. 权值最小的边一定会出现

2022-08-06 11:05:40 问答库 阅读 179 次

问题详情

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

参考答案

正确答案:A

考点:最小,代价