```` 最小生成树:边权之和最小 ```` ##Prim ```` 朴素Prim O(n^2) 使用邻接矩阵存图 堆优化 Prim 被Kruskal完爆 ```` ###Kruskal 稀疏图 ```` O(m log n) 直接存边 并查集 n个点的完全图有n(n-1)条边