算法与设计实验一：利用Prim算法和Kruskal算法构造最小生成树

1. 问题

举一个实例，画出采用Prim算法构造最小生成树的过程，编写算法。
举一个实例，画出采用Kruskal算法构造最小生成树的过程，编写算法。

2. 解析

Prim 算法的基本思想： 从图中任意取出一个顶点，把它当成一棵树，然后从这棵树相接的边中选择一条最短的边（权值最小）的边，并将这条边及其所连接的顶点也一起并入到这棵树中，此时得到的是一颗有两个顶点的树，然后从这棵树相接的边中选取一条最短的边，并将这条边及其所连接的顶点也一起并入到当前的树中，得到一颗具有三个节点的树，以此类推直到所有的顶点的纳入到树中为止，此时得到的树是最小生成树。
Kruskal算法的基本思想：在与已选取的边不构成回路的边中选取最小者。先将所有的边按权值大小排序，然后依次加边，避免生成圈，直到所有点都包含在内，这样得到的一颗权值最小的树叫做最小生成树。

3. 设计

【Prim】

int graph[MAX][MAX];//记录各点之间的距离 
 
int prim(int graph[][MAX], int n)
{
   
	int lowcost[MAX];
	int mst[MAX];
	int i, j, min, minid, sum = 0;
	for (i = 2; i <= n; i++)//先将最原始的各点之间的距离保存 
	{
   
		lowcost[i