[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
相關文章
相關標籤/搜索