迪杰斯特拉算法java

迪杰斯特拉算法是一种用于寻找图中最短路径的算法。它的工作原理是每次找出距离起点最近的未访问的顶点，并标记它已经被访问。然后更新其他顶点的距离，即如果从起点经过这个被访问的顶点可以更新它们的距离，则更新它们的距离。这个过程会一直进行直到所有的顶点都被访问过。

下面是一个 Java 的实现例子：

``` public class Dijkstra { public static void main(String[] args) { // 邻接矩阵表示图 int[][] graph = { {0, 4, 0, 0, 0, 0, 0, 8, 0}, {4, 0, 8, 0, 0, 0, 0, 11, 0}, {0, 8, 0, 7, 0, 4, 0, 0, 2}, {0, 0, 7, 0, 9, 14, 0, 0, 0}, {0, 0, 0, 9, 0, 10, 0, 0, 0}, {0, 0, 4, 14, 10, 0, 2, 0, 0}, {0, 0, 0, 0, 0, 2, 0, 1, 6}, {8, 11, 0, 0, 0, 0, 1, 0, 7}, {0, 0, 2, 0, 0, 0, 6, 7, 0} }; int[] dist = dijkstra(graph, 0); for (int i = 0; i < dist.length; i++) { System.out.println("0 到 " + i + " 的最短距离为：" + dist[i]); } }

public static int[] dijkstra(int[][] graph, int src) {
    int n = graph.length;
    int[] dist = new int[n];
    // 标记是否已访问
    boolean[] visited = new boolean[n];
    // 初始化距离
    for (int i = 0; i < n; i++) {
        dist[i] = Integer.MAX_VALUE;
    }
    dist[src] = 0;