Appearance
题目
下列关于最小生成树的叙述中,正确的是()。
Ⅰ. 最小生成树的代价唯一
Ⅱ. 所有权值最小的边一定会出现在所有的最小生成树中
Ⅲ. 使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同
Ⅳ. 使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同
下列关于最小生成树的叙述中,正确的是()。
Ⅰ. 最小生成树的代价唯一
Ⅱ. 所有权值最小的边一定会出现在所有的最小生成树中
Ⅲ. 使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同
Ⅳ. 使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同
提示:可在可视化区直接操作播放、步进、修改参数