java实现迪杰斯特拉算法

最新推荐文章于 2022-07-12 17:49:15 发布

原创

最新推荐文章于 2022-07-12 17:49:15 发布 · 713 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java

本文介绍了使用Java实现迪杰斯特拉算法的思路和过程，通过广度优先搜索寻找从起始点到各个顶点的最短路径。代码执行结果显示了点A到其他各点的最短距离。

思路：
从起始点出发，广度遍历，记录到该点距离最短的顶点，记录下来，再广度遍历剩余的顶点，直到确定所有顶点都为最短时结束

代码：

package com.wangyq.datastructrue.arithmetic;

import java.util.Arrays;

public class Dijkstra {
   
   
    private static int MAX = 1000;

    public static void main(String[] args) {
   
   
        //构建图
        int[][] ints = new int[7][7];
        String[] names = new String[7];
        names[0] = "A";
        names[1] = "B";
        names[2] = "C";
        names[3] = "D";
        names[4] = "E";
        names[5] = "F";
        names[6] = "G";
        for (int[] ints1 :</