查找兩點之間的最短路徑，動態規劃

Question

這裏是我的問題（路徑圖）

我想尋找到F從A shothest路徑，我讀，我應該使用Dijkstra算法，我試圖做這一點，但我有設置邊緣問題：

在79線我設置的邊緣http://pastebin.com/UAZiP7qb

這是很好的選擇，以解決這種情況下，通過這種算法？我該怎麼辦？

我不能設置邊正確：

public static void main(String[] args) 
    { 
     // mark all the vertices 
     Vertex A = new Vertex("A"); 
     Vertex B = new Vertex("B"); 
     Vertex C = new Vertex("C"); 
     Vertex D = new Vertex("D"); 
     Vertex E = new Vertex("E"); 
     Vertex F = new Vertex("F"); 


     // set the edges and weight 
     A.adjacencies = new Edge[]{ new Edge(B, 0) }; 
     B.adjacencies = new Edge[]{ new Edge(E, 2) }; 
     E.adjacencies = new Edge[]{ new Edge(F, 2) }; 
} 

Answer 1

您留下一些adjancency列表爲空。在嘗試迭代它們之前檢查。

while (!vertexQueue.isEmpty()) { 
    Vertex u = vertexQueue.poll(); 

接下來的兩行加

if (u.adjacencies == null) 
     continue; 

     // Visit each edge exiting u 
     for (Edge e : u.adjacencies)