Java中的Dijkstra算法

Question

我在用Java实现Dijkstra算法时遇到了一些麻烦。
我使用此（第一个）伪代码： http : //en.wikipedia.org/wiki/Dijkstra%27s_algorithm
第15行需要获得最短距离的顶点。 但是我该如何用相应的距离保存距离。
注意：顶点被定义为整数。

我的解决方案无法正常工作：

1. 映射，其中K =顶点，V =距离，问题：长时间搜索以获取最小距离
2. SortedMap，其中K =距离，V =顶点，问题：几乎每个距离都定义为Integer.MAX_VALUE

因此，我正在寻找一种将顶点保存到一定距离的快速方法，并且应该容易获得具有最小距离的顶点。

Answer 1

尝试使用PriorityQueue。 这样，您可以简单地移除头部，因为它具有所有顶点的最小距离。

在此处查看有关PriorityQueue的更多信息： http : //docs.oracle.com/javase/7/docs/api/java/util/PriorityQueue.html