1.設計思想
利用迪杰斯特拉求單源最短路算法,設計出鄭州升達經貿管理學院的校園導航,求出學校一個景點到另一個景點的最短距離及路線。
將校園設計為平面圖,將學校各代表景點構成一個抽象的無向帶權圖,頂點為景點,邊的權值代表了景點間路徑的長度。設計出能夠幫助人們快速找到從一個景點到達另一景點的最短路徑及路線;以及能夠顯示任意景點信息的程序。
將學校各代表景點信息及名稱運用結構體進行存儲,各景點之間的權值存入二維數組map[ ]中,查詢景點信息直接運用printf輸出函數%s輸出存儲好的信息;利用迪杰斯特拉算法求出單源最短路,及輸出路徑。
主要功能:
遍歷所有景點
輸出任意景點信息
輸出任意兩景點的最短路徑
輸入錯誤可重新輸入功能
能返回上一界面功能
輸出學校簡介、制作人頁面
可以正常結束程序
功能模塊
通過主界面選擇是進入導航系統、查看學校簡介、查看制作人還是退出程序;導航系統要能實現遍歷所有景點、查詢任意景點信息、查詢任意兩景點間最短路徑及返回至主界面功能。