實驗二:校園導遊諮詢
二、實驗內容
設計乙個校園導遊程式,為來訪的客人提供各種資訊查詢服務。
三、實驗原理、方法和手段
試構造出問題模型,並程式設計實現這一問題的求解。根據實驗內容程式設計,上機除錯、得出正確的執行程式;編譯執行程式,觀察運**況和輸出結果。
校園的道路是雙向通行的,可設校園平面圖是乙個無向網。頂點和邊均含有相關資訊。提供圖中任意景點問路查詢,即求任意兩個景點之間的最短路徑。
六、實驗步驟
1. 設計你所在學校的校園平面圖,所含景點不少於10個。以圖中頂點表示校園內各景
點,存放景點名稱、代號、簡介等資訊:以邊表示路徑,存放路徑長度等相關資訊;
2. 為來訪客人提供圖中任意景點相關資訊的查詢;
3. 為來訪客人提供圖中任意景點的問路查詢,即查詢任意兩個景點之間的一條最短的
簡單路徑。
七、實驗報告
記錄資料結構與演算法設計的過程及實驗步驟、上機過程中遇到的困難及解決辦法、遺留的問題、意見和建議等。格式見實驗報告模板。
測試資料及測試結果請在上交的資料中寫明。
#include#include#include#define maxv 50
#define inf 32767
typedef int spotsnum;
typedef char infotype;
typedef struct vertextype;
typedef struct matgraph;
matgraph map;//地圖
int a[maxv][maxv];//鄰接矩陣
int path[maxv][maxv];//路徑長度
void init()
}void dispath(int temp)
d++;
apath[d]=i; //路徑上新增起點
if(temp==1)
else
printf("\t\t路徑長度為:%d\n\n\n",a[i][j]);
} }
}void floyd() //floyd演算法
}void menu()//操作選單
}while(1);
end:;
}int main()
資料結構實驗 最短路徑
實驗內容 對於使用者隨機輸入的乙個有向帶權圖,求從某個頂點到其他各頂點的最短路徑。include define maxv 20 define inf 32 若不存在,則設的權為32,表示無窮大 typedef struct vertextype 頂點型別 typedef struct matgrap...
資料結構最短路徑例題 資料結構實驗報告 最短路徑
實驗六最短路徑 一 實驗目的 1.學習掌握圖的儲存結構 2.學會編寫求最短路徑的演算法 二 實驗內容 1 實驗題目 編寫 實現dijkstra生成最短路徑的演算法,其中要有完整的圖的輸入輸出 2 簡單介紹 圖的儲存 用鄰接矩陣,這樣會方便不少。鄰接矩陣是乙個二維陣列,陣列中的元素是邊的權 一些數值 ...
資料結構 最短路徑 Dijkstra
include stdio.h include stdlib.h include io.h include math.h include time.h define ok 1 define error 0 define true 1 define false 0 define maxedge 20 ...