Skip to content

2012年 408 数据结构 第 8 题

数据结构2012年选择题2分

题目 ​

下列关于最小生成树的叙述中,正确的是()。

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

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

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

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

最后更新:

🎬 可视化演示
加载中...

提示:可在可视化区直接操作播放、步进、修改参数