一、問題描述和基本要求

【問題描述】

設(shè)計一個校園導(dǎo)游程序,為來訪的客人提供各種信息查詢服務(wù)。

【基本要求】

（1) 設(shè)計你所在學(xué)校的校園平面圖,所含景點不少于10個.以圖中頂點表示校內(nèi)各景點,存放景點名稱、代號、簡介? 等信息；以邊表示路徑，存放路徑長度等相關(guān)信息。

? (2)? 為來訪客人提供圖中任意景點相關(guān)信息的查詢。

（3) 為來訪客人提供圖中任意景點的問路查詢，即查詢?nèi)我鈨蓚€景點之間的一條最短的簡單路徑。

【測試數(shù)據(jù)】

以江蘇科技大學(xué)長山校區(qū)為例。

【實現(xiàn)提示】

一般情況下，校園的道路是雙向通行的，可設(shè)校園平面圖是一個無向網(wǎng)，頂點和邊均含有相關(guān)信息.

二、問題分析和任務(wù)定義

每個地點為一個node，對每一個node賦予順序，并且用無向圖的方式標(biāo)記，且給兩個node之間賦權(quán)進(jìn)行計算最短路徑。主要核心算法為Dijkstra算法。

Dijkstra算法詳解：https://blog.csdn.net/lbperfect123/article/details/84281300?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165353775516782395350651%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=165353775516782395350651&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_positive~default-2-84281300-null-null.142^v10^pc_search_result_control_group,157^v12^control&utm_term=dijkstra%E7%AE%97%E6%B3%95&spm=1018.2226.3001.4187https://blog.csdn.net/lbperfect123/article/details/84281300?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165353775516782395350651%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=165353775516782395350651&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_positive~default-2-84281300-null-null.142%5Ev10%5Epc_search_result_control_group,157%5Ev12%5Econtrol&utm_term=dijkstra%E7%AE%97%E6%B3%95&spm=1018.2226.3001.4187

三、邏輯設(shè)計

此為長山校區(qū)平面圖

設(shè)置10個地點

序號	地點名稱
0	文體中心? ? ? ?
1? ? ? ?	三號組團
2	西食堂
3	篤學(xué)樓
4	西操場
5	文理大樓
6	北門
7	云書山
8	圖書館
9	東食堂

有權(quán)無向圖

?

四、物理設(shè)計

Site[] sites = new Site[11];//以地點代號循序存放地點 ArrayList<String> arrSites = new ArrayList<>(); double[][] matrix = new double[11][11];//用來存放地點間的路徑長度(對角線為0，不存在為INFINITY) static {//設(shè)計校園平面圖} query(String siteName) {//根據(jù)地點名稱查詢地點信息} findShortestPath(String path) {//找到兩地點間的最短路徑} dijkstra(int start, int end) {//使用Dijkstra算法找到兩地間的最短路徑} printDijkstra(int[] parent, double[] distant, int start, int end) {//打印出最短路徑} main(String[] args) {//調(diào)用各種函數(shù)以及設(shè)計交互界面} class Site {//地點類}

總結(jié)

以上是生活随笔為你收集整理的数据结构实验预习报告——校园导游系统的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。