最小生成树算法

最小生成树算法是一种求无向图的最小生成树的算法。最小生成树是指在一个连通无向图中，能够连接所有节点，并且边的权值之和最小的树。

常见的最小生成树算法有Kruskal算法和Prim算法。

Kruskal算法基于贪心思想，将所有边按照权值从小到大排序，然后从小到大选择边，如果选择的边形成了环，则不选择这条边，直到选出n-1条边为止，其中n为节点数。

Prim算法也是基于贪心思想，从一个点开始，每次选择与已选点集相邻的权值最小的边，加入已选点集中，并将新加入的点作为起点继续进行选择，直到选出n-1条边为止，其中n为节点数。

两种算法的时间复杂度均为O(mlogm)，其中m为边数。