弗洛伊德算法（Java实现）

算法思路：算法 经过Floyd计算图G=(V,E)中各个顶点的最短路径时，须要引入两个矩阵，矩阵S中的元素a[i][j]表示顶点i(第i个顶点)到顶点j(第j个顶点)的距离。矩阵P中的元素b[i][j]，表示顶点i到顶点j通过了b[i][j]记录的值所表示的顶点。class 假设图G中顶点个数为N，则须要对矩阵D和矩阵P进行N次更新。初始时，矩阵D中顶点a[i][j]的距离为顶点i到顶点j的权值；

>>阅读原文<<