基于最短+1，还是最短。
【k放在最外层】，内2层念做：x经0到达y
k=0时
x和y本来不通，若x和y经0相通，则x经0到y最短。
得到一条经0的的最短路径。得到所有经0的最短路径。
递推，
k=x时，p经x到y，最短。
因为p到x最短，x到y最短。
【k放在最内层】；外2层读作：x经(1..n)到y;
对任意起点x, 从(1..n)中取k ，若k>x，则经k节点的所有通路还没构造。所以
x到k，不一定是最短；
k到y，不一定是最短；
x经k到y，不一定最短。
直觉、理解、验证（比如画更新图）、证明是不同层次。
我这个是直觉，最浅。
【 在 ooolinux 的大作中提到: 】
: void floyd() {
: for (int k = 0; k < n; k++) {
: for (int i = 0; i < n; i++) {
: ...................
--
修改:DoorWay FROM 202.100.34.*
FROM 202.100.34.*