在图G的最小生成树G1中，可能会有某条边的权值超过未选边的权

[单选题]

在图G的最小生成树G1中，可能会有某条边的权值超过未选边的权值。（）

查看正确选项

在线搬砖～

最小生成树的性质：

1.不唯一

2.边的权值总是唯一的，虽然最小生成树不唯一，但其对应的边的权值之和总是唯一的，而且是最小的。

3.最小生成树的边数为顶点数减1.

发表于 2018-11-28 20:11:18 回复(0)

April丶

最小生成树总体权重值最小，可能会存在某条边的权值超过未选边的权值

发表于 2017-09-27 11:52:46 回复(0)

jjxjddjjd

算法中需要避免环路，因此可能会有某条边的权值超过未选边的权值

发表于 2018-05-16 09:18:56 回复(0)

提交观点

问题信息

树图

上传者：Letitia

难度：

3条回答 95收藏 5916浏览

扫一扫，把题目装进口袋