dijkstra算法(單源最短路徑) python實現

用例圖： 代碼1： 用最原始的方式實現dijkstra，就是每次從costs裏面找最短路徑的點，再遍歷這個點的邊，更新最短路徑。因爲每次都要從costs裏面找最短路徑，時間複雜讀爲O(n^2)。web # dijjkstra算法(原生最短路徑，還未優化) def dij(start, graph): n = len(graph) # 初始化各項數據，把costs[start]初始化

>>阅读原文<<