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

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


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

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


Top