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