資源簡介
設計一個交通咨詢系統,能讓旅客咨詢從任一城市頂點到另一城市頂點之間的最短路徑(里程)或最低花費或最少時間等問題。對于不同咨詢要求,可輸入城市間的路程或所需時間或所需費用。
完成功能的詳細說明:
1.創建圖的存儲結構使用鄰接表。
2.查詢分為兩類。一類是能讓旅客咨詢從一個城市到另外所有城市的最短路徑(要求使用迪杰斯特拉算法),顯示出所有路徑,按升序排列。第二類是任意兩個城市間的最短路徑(要求使用弗洛伊德算法),顯示最短路徑。
代碼片段和文件信息
- 上一篇:C語言程序設計經典100例
- 下一篇:VS2015與MySql的連接C++
評論
共有 條評論