數據結構 單源最短路（dijkstra）

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

>>阅读原文<<