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

admin2018-10-11 37

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

选项 A、正确
B、错误

答案A

解析最小生成树其实是最小权重生成树的简称，只保证了所以权值之和最小，不好找每条路径都有最小权重。

转载请注明原文地址:https://kaotiyun.com/show/I64l777K

计算机专业知识

相关试题推荐

随机试题

最新回复(0)