Java语言实现Dijkstra算法

在以上代码示例中，我们采用邻接矩阵来表示图结构。其中，graph是一个二维数组，它的元素graph[i][j]表示顶点i和j之间的边的权重。如果两个顶点之间没有直接相连的边，则权重值为0。Dijkstra算法是一种解决单源最短路径问题的有效算法，它通过计算起始顶点到图中其他顶点的最短路径来实现。在代码示例中，我们使用数组distance来记录起始顶点到其他顶点的最短距离。初始时，我们将所有顶点的距离设为无穷大（用Integer.MAX_VALUE表示），然后将起始顶点的距离设为0。接下来，从未访问的顶点中选择当前距离最短的顶点进行处理，并将其标记为已访问。每次选择最短距离的顶点后，我们更新通过该顶点到达其他未访问顶点的总距离。最终，我们输出起始顶点到图中其他顶点的最短距离。