[Dijkstra單源最短路徑算法]算法思想速成

條件： 1、選定的V0節點 2、鄰接矩陣 準備： 1、dist[n]數組：用於記錄從V0到Vi的當前最短路徑，初始值爲鄰接矩陣的第0行（也就是V0到各點的直接距離） 2、path[n]數組：用於記錄V0到Vi的前一個節點，這樣最後可以通過這個得出V0到每個節點的路徑，初始值，如果dist[i]!=-1則爲0，dist[i]==-1則爲-1 算法思想： 1、設定當前定點集只有V0 2、從dist[n

>>阅读原文<<