求教啊~~

大概就是说……假设你是以
for(int k=1;k<=n;++k)
for(int i=1;i<=n;++i)
for(int j=1;j<=n;++j)
来循环的话
那么表示的就是i~j这条路径上，除了i,j两个点以外的、编号最大的那个点是k

循环到k时，dij表示从i出发经过一些编号不超过k的点到达j的最短路，然后迭代n次即得解。这也是k必须最外层循环的原因

看了黑书后懂了。。
Ps:一下的过不过K不包括起点终点。。。
如果最短路没过点k map[i][j][k] = map[i][j][k-1]
过了点k map[i][j][k] = map[i][k][k-1]+map[k][j][k-1]
综合一下就是map[i][j][k] = min(map[i][j][k-1],map[i][k][k-1]+map[k][j][k-1])
然后把三维压成二维。。