狄克斯特拉算法

一、介紹 在前一篇博客中我們學習了廣度優先搜索算法，它解決的是段數最少的路徑，如果你要找到最快的路徑，該怎麼辦呢？爲此，可以使用本篇博客所講述的算法——狄克斯特拉算法 如果你使用廣度優先搜索，將得到下面這條段數最少的路徑。 這條路徑耗時7分鐘。下面來看看能否找到耗時更短的路徑！狄克斯特拉算法包含4個步驟。 (1) 找出「最便宜」的節點，即可在最短時間內到達的節點。 (2) 更新該節點的鄰居的開銷，

>>阅读原文<<