C語言實現最短路徑

一：實驗目的 (1)最短路徑求解實驗幫助學生熟練掌握圖的頂點、邊的概念及其存儲實現。 (2)掌握圖的基本運算，以及利用圖解決實際問題的基本方法。 二：實驗內容 （1）圖的存儲表示：輸入圖的頂點和圖的邊。並轉換爲圖的存儲結構表示。 （2）求解從一個城市出發到另外一個城市的最短路徑 三：實驗要求 （1）根據實驗內容編寫程序，上機調試並得到運行結果。 （2）撰寫實驗報告。 四：程序清單、調試和測試結果及

>>阅读原文<<