答案及解析：[单选题]8.下列关于最小生成树的叙述中，正确的是___。Ⅰ.最小生成树的代价唯一Ⅱ.所有权值最小的边一定会出现在所有的最小生成树中Ⅲ.使用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同Ⅳ.使用普

问题：

[单选题] 8.下列关于最小生成树的叙述中，正确的是___。
Ⅰ.最小生成树的代价唯一
Ⅱ.所有权值最小的边一定会出现在所有的最小生成树中
Ⅲ.使用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同
Ⅳ.使用普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同
A.仅Ⅰ
B.仅Ⅱ
C.仅Ⅰ、Ⅲ
D.仅Ⅱ、Ⅳ

Tags：

答案解析：

╋纠错

您可能感兴趣的问题

5．阶级与国家
1．为什么说实践的观点是马克思主义哲学首要和基本的观点？
2．青年黑格尔派
２．大脑皮层下最重要的感觉冲动转换站是（）。
５７．如果研究表明，高考分数与大学学习成绩有高度正相关，那么可以认为，对于大学学习而言，高考分数具有较高的（）。
６８．在生活中，“吸烟有害健康”是一个常识，但是依然有许多人持续地进行着吸烟行为。根据认知失调理论，这可能是由于（）。
１４．语言中最小的音义结合单位是（）。
７１．下列陈述正确的是（）。
７４．对多组数据进行平均数差异显著性检验时，不能使用的计算方法有（）。
７５．下列关于ＧＴ的说法正确的是（）。