Floyd算法
Posted dzy521
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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节点不被包括在内)。
以上是关于Floyd算法的主要内容，如果未能解决你的问题，请参考以下文章