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


目 錄
1. 問題描述 - 2 -
1.1 題目內(nèi)容 - 2 -
1.2 數(shù)據(jù)要求 - 2 -
2. 分析與設(shè)計 - 3 -
2.1 功能描述 - 3 -
2.2 程序流程圖的設(shè)計 - 4 -
2.3 數(shù)據(jù)庫結(jié)構(gòu)描述 - 5 -
2.4 測試數(shù)據(jù)及期望結(jié)果 - 5 -
2.5 模塊結(jié)果及各個模塊實現(xiàn)方式描述 - 6 -
3. 源代碼選摘 - 8 -
3.1 地圖顯示 - 8 -
3.2 Dijkstra算法實現(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è)計你的學(xué)校的校園平面圖，所含景點不少于10個。以圖中頂點表示學(xué)校各景點，存放景點名稱，代號，簡介等信息；以邊表示路徑，存放路徑長度等相關(guān)信息。
2．為來訪客人提供圖中任意景點的問路查詢，即查詢?nèi)我鈨蓚€景點之間的一條最短的簡單路徑。
3．為來訪客人提供圖中任意景點相關(guān)信息的查詢。
測試數(shù)據(jù)：由讀者根據(jù)實際情況指定。
實現(xiàn)提示：一般情況下，校園的道路是雙向通行的，可設(shè)校園平面圖是一個無向網(wǎng)，頂點和邊均含有相關(guān)信息。



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