Dijkstra

2019獨角獸企業重金招聘Python工程師標準>>> 算法 迪傑斯特拉算法是典型的求解最短路徑的方法。google 優勢，時間複雜度爲O(n2)，主要思想就是遍歷鄰居，找到路徑最短的鄰居，添加到路徑信息裏面。再更新這個添加點，是否能減小到其餘點的路徑長度。spa 可是有一個缺點，就是這個算法只知足一個節點的掃描信息，若是想計算全部的節點到達其餘節點的最短路徑，就須要每次調用一次該算法。時間複雜度

>>阅读原文<<