问题描述

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 算法求最小生成树