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

考试题库2022-08-02 68

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

选项

答案对

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

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555134.html

本试题收录于：计算机电网题库国家电网招聘分类

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)