校園導(dǎo)游咨詢(xún)?cè)O(shè)計(jì)
1.2萬(wàn)字 13頁(yè)
包括設(shè)計(jì)程序代碼 JAVA設(shè)計(jì)


目 錄
1. 問(wèn)題描述 - 2 -
1.1 題目?jī)?nèi)容 - 2 -
1.2 數(shù)據(jù)要求 - 2 -
2. 分析與設(shè)計(jì) - 3 -
2.1 功能描述 - 3 -
2.2 程序流程圖的設(shè)計(jì) - 4 -
2.3 數(shù)據(jù)庫(kù)結(jié)構(gòu)描述 - 5 -
2.4 測(cè)試數(shù)據(jù)及期望結(jié)果 - 5 -
2.5 模塊結(jié)果及各個(gè)模塊實(shí)現(xiàn)方式描述 - 6 -
3. 源代碼選摘 - 8 -
3.1 地圖顯示 - 8 -
3.2 Dijkstra算法實(shí)現(xiàn) - 8 -
3.3 最短路徑查詢(xún)結(jié)果插入數(shù)據(jù)庫(kù) - 11 -
3.4 歷史記錄查詢(xún) - 12 -
4. 總結(jié) - 12 -
5. 參考文獻(xiàn) - 13 -




1. 問(wèn)題描述
1.1 題目?jī)?nèi)容
1．功能描述：設(shè)計(jì)你的學(xué)校的校園平面圖，所含景點(diǎn)不少于10個(gè)。以圖中頂點(diǎn)表示學(xué)校各景點(diǎn)，存放景點(diǎn)名稱(chēng)，代號(hào)，簡(jiǎn)介等信息；以邊表示路徑，存放路徑長(zhǎng)度等相關(guān)信息。
2．為來(lái)訪客人提供圖中任意景點(diǎn)的問(wèn)路查詢(xún)，即查詢(xún)?nèi)我鈨蓚€(gè)景點(diǎn)之間的一條最短的簡(jiǎn)單路徑。
3．為來(lái)訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢(xún)。
測(cè)試數(shù)據(jù)：由讀者根據(jù)實(shí)際情況指定。
實(shí)現(xiàn)提示：一般情況下，校園的道路是雙向通行的，可設(shè)校園平面圖是一個(gè)無(wú)向網(wǎng)，頂點(diǎn)和邊均含有相關(guān)信息。



5. 參考文獻(xiàn)
書(shū)名： 《Data Structures Using Java》
作者： D.S.Malik，P.S.Nair
出版社：清華大學(xué)出版社