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


目 錄
1. 問題描述 - 2 -
1.1 題目內(nèi)容 - 2 -
1.2 數(shù)據(jù)要求 - 2 -
2. 分析與設(shè)計(jì) - 3 -
2.1 功能描述 - 3 -
2.2 程序流程圖的設(shè)計(jì) - 4 -
2.3 數(shù)據(jù)庫結(jié)構(gòu)描述 - 5 -
2.4 測試數(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 最短路徑查詢結(jié)果插入數(shù)據(jù)庫 - 11 -
3.4 歷史記錄查詢 - 12 -
4. 總結(jié) - 12 -
5. 參考文獻(xiàn) - 13 -




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



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