次小生成树(Prim + Kruaskal)

问题引入： 　　我们先来回想一下生成树是如何定义的，生成树就是用n - 1条边将图中的所有n个顶点都连通为一个连通分量，这样的边连成子树称为生成树。 　　最小生成树很明显就是生成树中权值最小的生 ...