迪傑斯特拉算法python實現

回顧下最短路徑的地傑斯特拉算法 迪傑斯特拉算法是求從某一個起點到其餘所有結點的最短路徑，是一對多的映射關係，是一種貪婪算法 示例：  算法實現流程思路：  迪傑斯特拉算法每次只找離起點最近的一個結點，並將之併入已經訪問過結點的集合（以防重複訪問，陷入死循環），然後將剛找到的最短路徑的結點作爲中間結點來更新相鄰結點的路徑長度，這樣循環找到圖中一個個結點的最短路徑。 # dists定義了圖，記錄着從從

>>阅读原文<<