弗洛伊德算法及java实现

弗洛伊德 算法介绍 代码 三级目录 算法介绍 咱们用一个方阵储存图的信息，方阵的行列数为图的点数，矩阵中的数字为边的权重。 对于任何两个节点而言，i到j的最短距离存在两条路线： 一、从i直接到j 二、在i与j之间经过k中转，因此能够令k=1，2，3，…，n(n是顶点的数目)，而后检查d(ij)与d(ik)+d(kj)的值；在此d(ik)与d(kj)分别是目前为止所知道的i到k与k到j的最短距离，所

>>阅读原文<<