demc

摘要： 求最小生成树算一般有两种算法： Prim 和 Kruskal 。 Prim 的时间复杂度为 $O(|V|^{2})$ ，更适合稠密图。而 Kruskal 的时间复杂度为 $O(logV)$ 或 $O(logE)$ 。更适合稀疏图，下面就讲一下 Kruskal 算法的实现。 1.并查集 Kruskal 阅读全文