一、 目的:
對應(yīng)數(shù)據(jù)結(jié)構(gòu)課程所學(xué)的基本原理和方法,學(xué)習(xí)圖狀結(jié)構(gòu)求最短路徑的算法,將理論知識運(yùn)用于實(shí)際。
二、 任務(wù):
請根據(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)過站數(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