資料結構集中實踐 最短路徑實驗報告

2021-09-07 19:32:47 字數 1165 閱讀 3306

實驗二:校園導遊諮詢

二、實驗內容

設計乙個校園導遊程式,為來訪的客人提供各種資訊查詢服務。

三、實驗原理、方法和手段

試構造出問題模型,並程式設計實現這一問題的求解。根據實驗內容程式設計,上機除錯、得出正確的執行程式;編譯執行程式,觀察運**況和輸出結果。

校園的道路是雙向通行的,可設校園平面圖是乙個無向網。頂點和邊均含有相關資訊。提供圖中任意景點問路查詢,即求任意兩個景點之間的最短路徑。

六、實驗步驟

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 ...