算法圖解6 - 狄克斯特拉算法與貪婪算法

從這節開始，我們來看看一些有名的算法。學習算法最重要的就是擴展思維模式，雖然短期用不上，但是長遠來說，我們的思維會逐漸打開乃至昇華。 一、狄克斯特拉算法 在狄克斯特拉算法中，你給每段都分配了一個數字或權重，因此狄克斯特拉算法找出的是總權重最小的路徑。 1.找出最便宜的節點，即可在最短時間內前往的節點。 2.對於該節點的鄰居，檢查是否有前往它們的更短路徑，如果有，就更新其開銷。 3.重複這個過程，直

>>阅读原文<<