如何在JavaScript中實現Dijkstra的算法

我一直在閱讀Grokking Algorithms ，我向所有算法新手都推薦它。 基本上是我幾個月前希望做的介紹！ 本書中的示例都是用Python編寫的，因此我想分享Dijkstra算法的JavaScript版本。 該算法使用有向加權圖來確定到達節點的「最便宜」路徑。 我將把每個部分分爲幾個步驟，並提供一些背景信息。 如果您只想看代碼，這裏是要點的鏈接。 背景：什麼是圖？ 圖是用於對一組連接進行建

>>阅读原文<<