最小生成树是一个无向连通图的最小权重生成树。在C语言中，可以使用Prim算法或Kruskal算法来实现最小生成树。

Prim算法实现最小生成树的思路如下：

1、创建一个数组key[]，用于存储顶点到最小生成树的最小权重。

2、创建一个数组parent[]，用于存储最小生成树中每个顶点的父节点。

3、创建一个数组visited[]，用于标记顶点是否已经加入最小生成树。

4、将key[]数组初始化为无穷大(INF)，parent[]数组初始化为空(-1)，visited[]数组初始化为false。

5、将第一个顶点作为起始顶点，将key[0]设置为0。

6、循环进行以下步骤，直到所有顶点都被加入最小生成树：

* 找到未加入最小生成树的顶点中key值最小的顶点。

* 将该顶点标记为visited[]数组中的true。

* 遍历该顶点的所有邻接顶点，如果邻接顶点未被访问且边的权重小于key值，则更新key值和parent值。

7、输出最小生成树的边和权重。

Kruskal算法实现最小生成树的思路如下：

1、创建一个数组parent[]，用于存储每个顶点的父节点。

2、创建一个数组rank[]，用于存储每个顶点的秩。

3、创建一个辅助数组edges[]，用于存储图中的所有边。

4、将图中的所有边按照权重从小到大排序。

5、初始化parent[]数组和rank[]数组，将所有顶点的父节点设置为自身，秩设置为0。

6、循环遍历排序后的边，如果两个顶点不在同一个连通分量中(通过判断它们的最终父节点是否相同)：

* 将边加入最小生成树中。

* 合并两个顶点所在的连通分量，即将其中一个顶点的父节点设置为另一个顶点。

7、输出最小生成树的边和权重。

Kruskal算法

prim算法