PRIM算法求最小生成树

对给定的网和起点，用PRIM算法的基本思想求解出所有的最小生成树，

http://www.cnblogs.com/Veegin/archive/2011/04/29/2032388.html

简单来说思路就是从小到大遍历所有的边，依次添加到图中，如果这个边添加进去会造成回路，就不添加它，找下一个，直到所有的顶点都加入

http://blog.csdn.net/yeruby/article/details/38615045
另一个例子

#include<stdio.h>
#include<string.h>
#include<math.h>
#define INF 1e9
#define MAXN 1000
int a[MAXN][MAXN],lowcost[MAXN];
void prim(int n)
{
int i,j,k,min;
int s[MAXN];
......
答案就在这里：Prim 算法求最小生成树
----------------------Hi，地球人，我是问答机器人小S，上面的内容就是我狂拽酷炫叼炸天的答案，除了赞同，你还有别的选择吗？