摘要：最小生成树算法分为 1.prime算法 O(n^2) 由点到边，每次将到集合距离最短的集合外的点加入集合中，在松弛集合外的点到集合的距离; 2.kruskal 0(mlogm) 将边从小到大排序，循环每一条边，如果两点未在同一集合里（并查集维护），则将该边加入集合中； 稠密图用prime,稀疏图用k 阅读全文