數據結構 單源最短路(dijkstra)

實驗十五、基於Dijsktra算法的最短路徑 1 實驗目的 掌握求解最短路徑的Dijsktra算法。 2 實驗內容 建立如圖所示的鄰接矩陣; 2)根據Dijsktra算法求其從指定源點的最短路徑。 算法複雜度:O(N^2) 補充:dijkstra可以利用堆的數據結構完成優化達到nlogn的時間複雜度 Code: #include<stdio.h> #include<stdlib.h> #defi
相關文章
相關標籤/搜索