连通无向图的最小生成树

连通无向图的最小生成树，也叫最小权重生成树，是指在给定的连通无向图中，找到一棵生成树，使得这棵生成树中边的权重之和最小。最小生成树有两个经典算法：Prim算法和Kruskal算法。

Prim算法的基本思路是从一个起始点开始，每次找出与当前已经加入生成树中的点距离最近的点，然后将这个点加入生成树中，并更新与这个点相邻的点到生成树的距离。重复这个过程直到所有的点都被加入生成树中。

Kruskal算法的基本思路是将所有的边按照权重从小到大排序，然后依次考虑每一条边，对于每一条边，如果这条边的两个端点不在同一个连通块中，那么就将这条边加入生成树中，并将这两个连通块合并。重复这个过程直到所有的点都被加入生成树中。

两种算法的时间复杂度都是O(ElogE)，其中E是边的数量。在实际应用中，Prim算法适合处理稠密图，而Kruskal算法适合处理稀疏图。