问题详情

答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关

下列关于最小生成树的叙述中 正确的是()。【2012年全国试题8(2分)】 I.最小生成树的代价唯


下列关于最小生成树的叙述中,正确的是()。【2012年全国试题8(2分)】 I.最小生成树的代价唯一 Ⅱ.所有权值最小的边一定会出现在所有的最小生成树中 Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同 Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同

A.仅I

B.仅Ⅱ

C.仅I、Ⅲ

D.仅Ⅱ、Ⅳ

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题