2. 公务员
  3. 在图G点最小生成树G1中，可能会有某条边的权值超过未选边的权值。 ( )

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

admin2018-10-11  15
问题 在图G点最小生成树G1中，可能会有某条边的权值超过未选边的权值。    (    )
选项 A、正确
B、错误
答案A
解析 最小生成树其实是最小权重生成树的简称，只保证了所以权值之和最小，不好找每条路径都有最小权重。
转载请注明原文地址:https://kaotiyun.com/show/I64l777K
本试题收录于： 计算机专业知识题库事业单位考试分类
0

计算机专业知识

事业单位考试

相关试题推荐
随机试题
最新回复(0)