一、 目的：
對應數據結構課程所學的基本原理和方法，學習圖狀結構求最短路徑的算法，將理論知識運用于實際。
二、 任務：
請根據附圖和附表，設計一個武漢市交通導引系統。用戶輸入起點站和目標站，系統顯示起點站到目標站的最短路徑。
三、 要求：
1. 提示用戶輸入起點站和目標站
2. 系統向用戶顯示一條最短路徑（經過站數最少的路線），如果有兩條以上最短路線，則按換乘次數排序顯示。
3. 顯示每一條路線時，不僅要顯示應搭乘的車次，還要顯示應搭乘站的站名。
四、 提示：
將每一站的權值設定為1，可以使用Dijkstra算法實現。
標簽：
數據結構
上傳時間：
2015-08-31
上傳用戶：dave520l
