狄克斯特拉算法--基於python

問題：尋找從起點到終點的最短路徑。 關係圖如下： 解決思路： 　　建立三張散列表。graph 存儲關係圖；costs 存儲各個節點的開銷（開銷是指從起點到該節點的最小的權重）；parents 存儲各個節點的父節點是誰。 　　創建一個數組用來存儲已經處理過的節點 processed。 　　查看所有節點，只要有節點未處理就循環以下過程： 　　　（1） 獲取開銷最小的節點，就是離起點最近的節點。 　　　

>>阅读原文<<