plm.txt

来自「数据结构中关于图的操作,含多种操作方法例子」· 文本 代码 · 共 34 行

void prim(int c[N][N])
{
	int lowcost[N],closest[N];
	int i,j,k,min;
	for(i=1;i<=N;i++)
	{
		lowcost[i]=c[0][i];
		closest[i]=0;
	}
	closest[0]=-1;
	for(i=2;i<=N;i++)
	{
		min=20;
		k=0;
		for(j=1;j<=N;j++)
			if(closest[j]!=-1&&lowcost[j]<min)
			{
				min=lowcost[j];
				k=j;
			}
		if(k)
		{
			printf("(%4d%4d%4d\n",closest[k],k,lowcost[k]);
			closest[k]=-1;
			for(j=2;j<=N;j++)
				if(closest[j]!=-1&&c[k][j]<lowcost[j])
				{
					lowcost[j]=c[k][j];
					closest[j]=k;
				}
		}
	}
}