我正在尝试在Java中实现Dijkstra的算法(自学)。我使用维基百科提供的伪代码(link)。现在接近算法的结尾，我应该减少Q中的keyv;。我想我应该用BinaryHeap或类似的东西实现Q？在这里使用的正确(内置)数据类型是什么？privatevoiddijkstra(intsource){int[]dist=newint[this.adjacencyMatrix.length];int[]previous=newint[this.adjacencyMatrix.length];Queueq=newLinkedList();for(inti=0;i

我正在尝试在Java中实现Dijkstra的算法(自学)。我使用维基百科提供的伪代码(link)。现在接近算法的结尾，我应该减少Q中的keyv;。我想我应该用BinaryHeap或类似的东西实现Q？在这里使用的正确(内置)数据类型是什么？privatevoiddijkstra(intsource){int[]dist=newint[this.adjacencyMatrix.length];int[]previous=newint[this.adjacencyMatrix.length];Queueq=newLinkedList();for(inti=0;i