数据结构图的最小生成树

数据结构图的最小生成树是指在一个连通图中，找到一棵生成树，使得这棵生成树的所有边的权值之和最小。常用的算法有Prim算法和Kruskal算法。

Prim算法：
1. 从图中任意选取一个顶点作为起点，将其加入生成树中。
2. 找到与生成树相邻的所有边中权值最小的那条边，将其连接到生成树上。
3. 重复第二步，直到生成树中包含了图中所有的顶点。

Kruskal算法：
1. 将图中所有的边按照权值从小到大排序。
2. 从权值最小的边开始，依次将每条边加入生成树中，如果加入该边后会形成环，则不加入该边。
3. 重复第二步，直到生成树中包含了图中所有的顶点。