用java写一个最短路径算法

您可以使用 Dijkstra 算法来解决最短路径问题。该算法基于贪心策略，通过不断地选择未确定的最短路径节点来实现。在 Java 中，您可以使用优先队列来维护未确定的节点，从而确定最短路径。

以下是 Java 代码的简单实现：

``` import java.util.*;

class Dijkstra { private int dist[]; private Set settled; private PriorityQueue pq; private int V; // Number of vertices List<List> adj;

public Dijkstra(int V) {
    this.V = V;
    dist = new int[V];
    settled = new HashSet<Integer>();
    pq = new PriorityQueue<Node>(V, new Node());
}