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

Floyd判圈算法 Floyd Cycle Detection Algorithm

Floyd算法是啥?

最短路(Floyd算法的动态规划本质)- HDU 2544

floyd算法 是动态规划的思想吗

Floyd(弗洛伊德)算法

图论算法最短路算法:Floyd算法!