最小生成树之Prim算法

void prim()
{
memset(v,0,sizeof(v));
v[1]=1;
for(int i=1;i<=n;i++)
{
dist[i]=a[1][i];
}
int sum=0,point;
for(int i=1;i<n;i++)
{
int minn=inf;
for(int j=1;j<=n;j++)
{
if(!v[j]&&dist[j]<minn)
{
minn=dist[j];
point=j;
}
}
v[point]=1;
sum+=dist[point];
dist[point]=inf;

for(int k=1;k<=n;k++)
{
if(!v[k]&&(a[point][k]<dist[k]))
dist[k]=a[point][k];
}
}
printf("%d\n",sum);
}