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