Dijkstra的算法實現

Question

所以我正在編寫Dijkstra算法的JavaScript實現。

我讀過很多Wikipedia page，它幫助我將步驟轉化爲代碼。我也讀過this Stack Overflow question，這是我的問題的一部分。

從A，的唯一路徑是B，這給我們

O => AB = 12;

O => C = 7

C是現在最低距離，並且是新的當前節點

O => CD = 8

由於d是目的地和8 < 12，路由CD被選中。

您如何將此決定實現爲代碼？目前，我的腳本基於什麼節點來選擇哪個節點與當前節點相鄰，是否需要通過這種新的評估來運行每個決策？

順便說一下，here是我的（雜亂）代碼。

Answer 1

我的腳本基地選擇什麼節點上哪些是靠近當前

號你connectedNodes列表（按距離排序）應該是全球性的，不僅對當前節點。

然後，對於第一個（最小距離）節點，將所有未訪問的鄰居添加到列表中，仍按距離排序。標記當前訪問的節點並繼續下一個最短距離非訪問節點。