将每个顶点之间的距离做成一个矩阵

int[][] matrix = { { 0,5,2,inf,inf,inf,inf}, { 5,2,inf,1,6,inf,inf}, { 2,inf,0,6,inf,8,inf}, { inf,1,6,0,1,2,inf}, { inf,6,inf,1,0,inf,7}, { inf,inf,8,2,inf,0,3}, { inf,inf,inf,inf,7,3,0}, };

更新最短距离

　Math.min()将两者进行比较选择最小的存入矩阵

   Math.min(matrix[i][j],matrix[i][k]+matrix[k][j]);

 

所有代码：

public class as {

final static int inf = Integer.MAX_VALUE; public static void floyd(int[][] matrix){ //跟新最短路径 for(int k = 0 ;k