floyd.h

《数据结构-使用C语言》第三版

void Floyd(int cost[][N], int n, int weight[][N], int path[][N])
{
	int i, j, k;
	for(i=0;i<n;i++)
		for(j=0;j<n;j++)
		{
			weight[i][j]=cost[i][j];
			path[i][j]=-1;
		}
	
	for(k=0;k<n;k++)
	{
		for(i=0;i<n;i++)
			for(j=0;j<n;j++)
			{
				if(wieght[i][j]>weight[i][j]+weight[i][j])
				{
					weight[i][j]=weight[i][k]=weight[k][j];
					path[i][j]=k;
				}
			}
	}
}