一、問題描述和基本要求

【問題描述】

設計一個校園導游程序,為來訪的客人提供各種信息查詢服務。

【基本要求】

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

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

（3) 為來訪客人提供圖中任意景點的問路查詢，即查詢任意兩個景點之間的一條最短的簡單路徑。

【測試數據】

以江蘇科技大學長山校區為例。

【實現提示】

一般情況下，校園的道路是雙向通行的，可設校園平面圖是一個無向網，頂點和邊均含有相關信息.

二、問題分析和任務定義

每個地點為一個node，對每一個node賦予順序，并且用無向圖的方式標記，且給兩個node之間賦權進行計算最短路徑。主要核心算法為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

三、邏輯設計

此為長山校區平面圖

設置10個地點

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

有權無向圖

?

四、物理設計

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。