floyd algorithm

算法用途：任意两点之间的最短距离。时间复杂度O(n^3)

算法核心：就是一个三重循环

	//floyd algorithm
	for(k=1;k<=n;k++)//中间跳转点
	{
		for(i=1;i<=n;i++)//对每一对[i,j]考虑加入中间跳转点k后的选择
		{
			for(j=1;j<=n;j++)
			{
				if(dist[i][k]+dist[k][j]<dist[i][j])
				{
					dist[i][j]=dist[i][k]+dist[k][j];
				}
			}
		}
	}

注意if的判断： 注意下第6行这个地方，如果dist[i][k]或者dist[k][j]不存在，程序中用一个很大的数代替，则if最好写成if(dist[i] [k]!=INF && dist[k][j]!=INF && dist[i][k]+dist[k][j]<dist[i][j]，以避免造成溢出错误。

所以floyd算法很好记，其实重点是构建dist和if的判断。

算法实例：

poj_2253