java实现迪杰斯特拉算法

最新推荐文章于 2024-08-19 12:02:02 发布

Author1thy

最新推荐文章于 2024-08-19 12:02:02 发布

阅读量600

点赞数 1

分类专栏：算法文章标签：算法 java

本文链接：https://blog.csdn.net/Author1thy/article/details/108333082

版权

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

摘要由CSDN通过智能技术生成

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

代码：

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[