考点
数据结构-图-最小生成树
面5笔5在图G的最小生成树G1中,可能会有某条边的权值超过未选边的权值()
A.对
B.错
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 A
最小生成树其实是最小权重生成树的简称，只保证了所以权值之和最小，不好找每条路径都有最小权重
