弗洛伊德算法（Floyd ）

package com.rao.graph;

/**
 * @author Srao
 * @className Floyd
 * @date 2019/12/11 18:43
 * @package com.rao.graph
 * @Description 弗洛伊德算法
 */
public class Floyd {

    final static int INF = Integer.MAX_VALUE;

    /**
     * 弗洛伊德算法
     * @param matrix
     */
    public static void floyd(int[][] matrix){
        //更新循环矩阵的值，matrix.length返回的是行数
        for (int k = ; k < matrix.length; k++) {
            for (int i = ; i < matrix.length; i++) {
                for (int j = ; j < matrix.length; j++) {
                    if (matrix[i][k] == INF || matrix[k][j] == INF){
                        continue;
                    }
                    matrix[i][j] = Math.min(matrix[i][j], matrix[i][k] + matrix[k][j]);
                }
            }
        }

        //打印floyd最短路径的结果
        System.out.println("最短路径矩阵：");
        for (int i = ; i < matrix.length; i++) {
            for (int j = ; j < matrix.length; j++) {
                System.out.printf("%3d ", matrix[i][j]);
            }
            System.out.println();
        }
    }

    public static void main(String[] args) {
        int[][] matrix = {
                {, , , INF, INF, INF, INF},
                {, , INF, , , INF, INF},
                {, INF, , , INF, , INF},
                {INF, , , , , , INF},
                {INF, , INF, , , INF, },
                {INF, INF, , , INF, , },
                {INF, INF, INF, INF, , , }
        };

        floyd(matrix);
    }
}

。