生成树 广度优先生成树 深度优先生成树 最小生成树(最小代价树) 一个连通图是生成树是图的极小连通子图,它包含图中的所有顶点,并且只含尽可能少的边。这意味着对于生成树来说,若砍去它的一条边,则会使生成树变成非连通图;若给它增加一条边,则会形成图中的一条回路。 对于一个带权连通无向图G=(V, E), 生成树不同,每棵树的权(即树中所有边上的权值之和可能不同。 设R为G的所有生成树的集合,若T为R中边的权值之和最小的那