一个图的最小生成树是满足一定条件的生成树, 即一个图的最小生成树是指该图的所有生成树中( )的生成树。

作者:高老师 浏览 0

一个图的最小生成树是满足一定条件的生成树, 即一个图的最小生成树是指该图的所有生成树中( )的生成树。


【正确答案】:权值之和最小
【题目解析】:

一个图的最小生成树是满足一定条件的生成树, 即一个图的最小生成树是指该图的所有生成树中权值之和最小的生成树。


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板