弗洛伊德（Floyd）算法 Java实现

最新推荐文章于 2024-04-18 23:38:18 发布

原创

最新推荐文章于 2024-04-18 23:38:18 发布 · 4.5k 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构和算法 #弗洛伊德算法 #Floyd #java #图

这篇博客详细介绍了如何使用Java实现弗洛伊德算法，通过代码示例展示了算法在处理图数据结构中的应用，包括图1和图2的处理过程。

代码所示图：

图1：

图2：

代码：

public class ShortestPathFloyd {

    /** 邻接矩阵 */
    private int[][] matrix;
    /** 表示正无穷 */
    private int MAX_WEIGHT = Integer.MAX_VALUE;
    /**路径矩阵*/
    private int[][] pathMatirx;
    /**前驱表*/
    private int[][] preTable;

    /**
     * 创建图2
     */
    private void createGraph2(int index) {
        matrix = new int[index][index];

        int[] v0 = { 0, 1, 5, MAX_WEIGHT, MAX_WEIGHT, MAX_WEIGHT, MAX_WEIGHT, MAX_WEIGHT, MAX_WEIGHT };
        int[] v1 = { 1, 0, 3, 7, 5, MAX_WEIGHT,