迪傑斯塔拉求最短路徑 C語言 數據結構

實驗題目：最短路徑算法實驗 實驗目的： 瞭解圖的應用實例，熟悉掌握圖的構造方法以及表示形式。 瞭解最短路徑問題的求解，掌握Dijkstra算法的思想。 實驗要求：   使用鄰接矩陣的表示方法構造節點數很多於5的有向帶權圖，權值本身定義。 輸入起點和終點，編寫Dijkstra算法求解起點和終點之間的最短路徑，並輸出最短路徑的長度。 實驗內容和實驗步驟： 初始化：當D[vi]<無窮，D[vi]<-G.

>>阅读原文<<