Floyd算法

Floyd算法实现

思想：Dijkstra是求单源最短路径，Floyd算法是用于求多源最短路径，算出来的是所有的节点到其余各节点之间的最短距离。
首先初始化距离矩阵，然后从第一个点开始逐渐更新矩阵点值，dist[i][j]表示从i到j点的距离，第k次更新时，判断dist[i][k]+dist[k][j]与dist[i][j]的大小，如果前者小，则更新这个值，否则不变。

public class Floyd {
    /*
     * Floyd算法
     */
    static int[][] Matrix;
    static char[] Nodes;
    private static final int INF = Integer.MAX_VALUE;

    //构造函数初始化
    /*public Floyd(char[] Nodes,int[][] Matrix) {
        this.Nodes = Nodes;
        this.Matrix = Matrix;
    }*/

    public static void floyd(char[] Nodes, int[][] Matrix) {
        int[][] dist = new int[Nodes.length][Nodes.length];
        //初始化距离矩阵
        for (int i = 0; i < Nodes.length; i++) {
            for (int j = 0; j < Nodes.length; j++) {
                dist[i][j] = Matrix[i][j];
            }
        }
        //循环更新矩阵的值
        for (int k