java最短路径dijkstra算法

以下是Java实现Dijkstra最短路径算法的示例代码：

import java.util.*;

public class DijkstraAlgorithm {
    private static final int MAX = 10000; // 代表无穷大

    public static void dijkstra(int[][] graph, int start) {
        int n = graph.length; // 图的顶点个数

        int[] dist = new int[n]; // 存储起始点到各个顶点的最短距离
        boolean[] visited = new boolean[n]; // 记录顶点是否已被访问

        // 初始化dist数组，默认为无穷大
        for (int i = 0; i < n; i++) {
            dist[i] = MAX;
        }

        dist[start] = 0; // 起始点到自身的距离为0

        for (int i = 0; i < n - 1; i++) {
            int minDist = MAX;
            int minIndex = -1;

            // 找到当前未访问的顶点中距离起始点最近的顶点
            for (int j = 0; j < n; j++) {
                if (!visited[j] && dist[j] < minDist) {
                    minDist = dist[j];
                    minIndex = j;
                }
            }

            visited[minIndex] = true; // 标记该顶点为已访问

            // 更新起始点到其他顶点的最短距离
            for (int j = 0; j < n; j++) {
                if (!visited[j] && graph[minIndex][j] != MAX && dist[minIndex] + graph[minIndex][j] < dist[j]) {
                    dist[j] = dist[minIndex] + graph[minIndex][j];
                }
            }
        }

        // 输出最短距离
        for (int i = 0; i < n; i++) {
            System.out.println("从起始点到顶点 " + i + " 的最短距离为：" + dist[i]);
        }
    }

    public static void main(String[] args) {
        int[][] graph = {
                {0, 2, 4, MAX, MAX},
                {2, 0, 1, 4, 2},
                {4, 1, 0, 1, MAX},
                {MAX, 4, 1, 0, 3},
                {MAX, 2, MAX, 3, 0}
        };

        int start = 0; // 起始点的索引

        dijkstra(graph, start);
    }
}