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