问题描述:
[单选]
下列关于最小生成树的叙述中,正确的是
A.最小生成树的代价唯一
B.所有权值最小的边一定会出现在所有的最小生成树中
C.使用普里姆(Prim)算法从不同顶点开始得到的生成树一定相同
D.使用普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树可能不相同
E.连通无向网的最小生成树中,顶点数恰好比边数多1
F.若图中出现权值相同的边时,则该图的最小生成树必定不唯一
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
- 我要回答: 网友(3.145.75.69)
- 热门题目: 1.一个需要频繁增删的线性表宜选 2.散列方法的基本思想是根据元素 3.在下面3阶B树中插入关键字6