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算法的主要内容,如果未能解决你的问题,请参考以下文章