數據結構實驗四 最短路徑算法設計

實驗目的：ios 一、熟悉圖的鄰接矩陣、鄰接表和邊集數組表示；算法 二、掌握創建圖的鄰接矩陣的算法；數組     三、熟悉用Dijkstra算法求圖的最短路徑。網絡 實驗要求：spa 一、根據輸入構造一個有向網絡；code 二、輸出該有向網絡對應的矩陣；ip 三、求出該有向網絡的最短路徑。ci   數據輸入輸出要求：string 輸入示例：io 6  8 ABCDEF AC  10 AE 

>>阅读原文<<