当前位置:百科知识 > 数据结构

问题描述:

[单选] 下列关于最小生成树的叙述中,正确的是
A.最小生成树的代价唯一 B.所有权值最小的边一定会出现在所有的最小生成树中 C.使用普里姆(Prim)算法从不同顶点开始得到的生成树一定相同 D.使用普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树可能不相同 E.连通无向网的最小生成树中,顶点数恰好比边数多1 F.若图中出现权值相同的边时,则该图的最小生成树必定不唯一
参考答案:查看
答案解析:
☆收藏

随机题目