弗洛伊德Floyd算法

Floyd算法：用于多源最短路径的求解，算出来的是所有节点到其余各节点之间的最短距离。 该算法的思路是：首先初始化距离矩阵，然后从第一个点开始逐渐更新矩阵点值。d[i][j]表示从i点到j点的距离。第k次更新时，判断d[i][k]+d[k][j]与d[i][j]的大小，如果前者小，则更新这个值，否则不变。 给一个例子： 具体的Floyd实现算法如下： import java.util.Scanne

>>阅读原文<<