请注意floyed算法的本质是动态规划！
定义f(i,j,k)表示只用第0~i个点从j走到k所用的最短路程。
f(i,j,k)=min(f(i-1,j,k),f(i-1,j,i)+f(i-1,i,k))
所以应该是
for(int i = 0; i < sz; i++)
		for(int j = 0; j < sz; j++)
			for(int k = 0; k < sz; k++){
				int t_dis = distances[j][i] + distances[i][k];
				if(distances[j][k] > t_dis)
					distances[j][k] = t_dis;
			}
很多人没有弄懂floyed的本质就开始背“三个for”的代码，所以会出现这种标准错误答案

• Re:这是floyd算法的一种标准错误写法: floyed (0) lijinwu 2010-03-10 11:31:55