Appearance
下列关于最小生成树的叙述中,正确的是()。 Ⅰ. 最小生成树的代价唯一 Ⅱ. 所有权值最小的边一定会出现在所有的最小生成树中 Ⅲ. 使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同 Ⅳ. 使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同
暂无详细解析,欢迎在 CodeBrick 反馈区补充。
💡 考点速记:最小生成树性质:MST 边权特性的判断
提示:可在可视化区直接操作播放、步进、修改参数