标签：包括 技术 floyd算法 bubuko idt isp http 个人 影响
个人对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节点不被包括在内)。
标签：包括 技术 floyd算法 bubuko idt isp http 个人 影响
原文地址：https://www.cnblogs.com/dzy521/p/9461709.html
