利用迪傑斯特拉求單源最短路演算法,設計出鄭州公升達經貿管理學院的校園導航,求出學校乙個景點到另乙個景點的最短距離及路線。
將校園設計為平面圖,將學校各代表景點構成乙個抽象的無向帶權圖,頂點為景點,邊的權值代表了景點間路徑的長度。設計出能夠幫助人們快速找到從乙個景點到達另一景點的最短路徑及路線;以及能夠顯示任意景點資訊的程式。
將學校各代表景點資訊及名稱運用結構體進行儲存,各景點之間的權值存入二維陣列map[ ]中,查詢景點資訊直接運用printf輸出函式%s輸出儲存好的資訊;利用迪傑斯特拉演算法求出單源最短路,及輸出路徑。
基於C語言的校園導航系統
1.設計思想 利用迪傑斯特拉求單源最短路演算法,設計出鄭州公升達經貿管理學院的校園導航,求出學校乙個景點到另乙個景點的最短距離及路線。2.系統功能 將校園設計為平面圖,將學校各代表景點構成乙個抽象的無向帶權圖,頂點為景點,邊的權值代表了景點間路徑的長度。設計出能夠幫助人們快速找到從乙個景點到達另一景...
校園導航系統
include include include include define inf32767 define max14 static char n max 50 儲存建築名字 int l max max 儲存路徑長度 int lcopy max max int p max max 儲存路徑 cha...
資料結構實訓 校園導航系統
設計乙個校園導遊系統,為來訪的客人提供各種資訊查詢服務。限1人完成 一 基本要求 1 設計你的學校的校園平面圖,所含景點10 15個。以圖中頂點表示校園內各景點,存放景點名稱 代號 簡介等資訊 以邊表示路徑,存放路徑長度等相關資訊。2 為來訪客人提供圖中任意景點相關資訊的查詢。3 為來訪客人提供圖中...