Prim算法

double prim()
{
	double min[101],res=0;
	int v[101];
	for(int i=0;i<N;i++)
	{
		v[i]=0;
		min[i]=INF;
	}
	min[0]=0;
	for(int i=0;i<N;i++)
	{
		int j,k;
		for(k=-1,j=0;j<N;j++)
			if(!v[j]&&(k==-1||min[j]<min[k]))
				k=j;
		v[k]=1;
		res+=min[k];
		for(int i=0;i<N;i++)
			if(!v[i]&&val[k][i]<min[i])
				min[i]=val[k][i];
	}
	return res;
}