Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点X到B。所以，我们假设Dis(AB)为节点A到节点B的最短路径的距离，对于每一个节点X，我们检查Dis(AX) + Dis(XB) < Dis(AB)是否成立，如果成立，证明从A到X再到B的路径比A直

 Floyd算法（各对顶点之间的最短距离）          在上篇文章中谈论到了如何求算单源最短路径，因此要想求各对顶点之间的距离，只需循环求算n次即可。还有另外一种方法来求算各对顶点之间的最短距离，就是Floyd算法，由于其算