Floyd算法

我们必须注意到i、j 、k的顺序。

若写错，可用此图进行测试。

for(int k=0;k<n;k++)
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
		{
			if(Dis[i][k]+Dis[k][j]<Dis[i][j])
				dis[i][j]=Dis[i][k]+dis[k][j];
		}