摘要：最小、次小生成树 如何生成最小、次小生成树？ Kruskal 就是暴力地将所有边排序，从小到大查看是否可以将两个连通块联通，复杂度为 $\mathcal{O((n+m)\log n)}$（如果用斐波那契对可以降到 $\mathcal{O(n\log n+m)}$）。 Prim？咕咕咕 Boruvka 阅读全文