G=(V,E)是一个带有权的连通图,如图所示。 什么是G的最小生成树?

admin2019-08-15  25

问题 G=(V,E)是一个带有权的连通图,如图所示。
什么是G的最小生成树?

选项

答案无向连通图的生成树包含图中全部n个顶点,以及足以使图连通的n一1条边。而最小生成树则是备边权值之和最小的生成树

解析
转载请注明原文地址:https://kaotiyun.com/show/YdCi777K
0

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