Java中的Dijkstra算法

Question

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

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

1. K = 顶点，V = 距离的地图，问题：长时间搜索以获得最小距离
2. K = 距离，V = 顶点的 SortedMap，问题：几乎每个距离都定义为 Integer.MAX_VALUE

所以我正在寻找一种将顶点保存到远处的快速方法，并且使用 min dist 获取顶点应该很容易。

Answer 1

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

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