50最小生成树

最小生成树：一个连通图的生成树是图的极小联通子图，它包含图中所有顶点，并且只含尽可能少的边，这意味着若砍去它的一条边，就会使生成树变成非连图图；若给它增加一条边，就会形成图中的一条回路。