基於C語言的校園導航系統

1.設計思想

利用迪傑斯特拉求單源最短路演算法，設計出鄭州公升達經貿管理學院的校園導航，求出學校乙個景點到另乙個景點的最短距離及路線。

2.系統功能

將校園設計為平面圖，將學校各代表景點構成乙個抽象的無向帶權圖，頂點為景點，邊的權值代表了景點間路徑的長度。設計出能夠幫助人們快速找到從乙個景點到達另一景點的最短路徑及路線；以及能夠顯示任意景點資訊的程式。

將學校各代表景點資訊及名稱運用結構體進行儲存，各景點之間的權值存入二維陣列map[ ]中，查詢景點資訊直接運用printf輸出函式%s輸出儲存好的資訊；利用迪傑斯特拉演算法求出單源最短路，及輸出路徑。

主要功能：

遍歷所有景點

輸出任意景點資訊

輸出任意兩景點的最短路徑

輸入錯誤可重新輸入功能

能返回上一介面功能

輸出學校簡介、製作人頁面

可以正常結束程式

3.總體設計

功能模組

通過主介面選擇是進入導航系統、檢視學校簡介、檢視製作人還是退出程式；導航系統要能實現遍歷所有景點、查詢任意景點資訊、查詢任意兩景點間最短路徑及返回至主介面功能。