C语言最小生成树算法

C语言中常用的最小生成树算法有Prim算法和Kruskal算法。其中，Prim算法是基于点的贪心算法，从一个点开始，每次找到与当前集合最近的点，将其加入集合中，直到所有点都被加入集合为止，最终形成一颗最小生成树。Kruskal算法是基于边的贪心算法，将所有边按照权值从小到大排序，依次加入生成树中，如果加入后形成了环，则将该边舍去。两种算法时间复杂度均为O(ElogE)，其中E为边数。