Floyd算法

    个人对k的意义的理解:假设k是某一定值,对于每一次i,j循环,我们都只考虑加入第k个节点对D[i][j](从i到j最短路径)的影响,因为前k-1个节点已经考虑过了。

     所以D[i][j] = D[i][k] + D[k][j], 其实D[i][k]与D[k][j]代表的是考虑前k-1个节点过后的最短路径(因为k节点不被包括在内)。

原文地址:https://www.cnblogs.com/dzy521/p/9461709.html