PriorityQueue和compareTo方法

Question

一個小問題，但我無法找到一個關於如何實現我所嘗試的很好的解釋。我正在嘗試執行Dijkstra's algorithm。我需要使用PriorityQueue。

我想根據它們的距離來比較圖形的不同頂點。 但我真的不知道如何編寫這樣的比較方法，因爲我從來沒有使用過PriorityQueue。

Answer 1

爲的CompareTo功能：

public class Example implements Comparable<Example> { 

    private String test; 

    public String getTest() { 
     return test; 
    } 

    public void setTest(String test) { 
     this.test = test; 
    } 
    @Override 
    public int compareTo(Example o) { 
     return this.test.compareTo(o.test); 
    } 

} 

Answer 2

優先級隊列的整點在於它將最小的元素保留在頂部。 您可以使用peek()函數檢索此頂層元素，或者使用pop()函數將其從隊列中刪除。

因此，對於Dijkstra算法，您應該將所有頂點放入隊列中，然後在每個步驟中彈出距離最近的一個，然後更新到隊列中鄰居的距離。