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;}