資源簡介
本系統主要實現對城市之間最短路徑、最少時間、最少花費、最佳路徑等的查詢(在具體編碼時用頂點代替城市,用邊代表路徑)。在實現交通咨詢系統時要實現以下幾個方面的管理功能:
(1) 存儲交通網信息
(2) 查找一個城市到其他城市的最短距離
(3) 查找一個城市到其他城市的最佳路徑
(4) 查找兩個城市之間的最短距離
(5) 查找兩個城市之間的最短路徑
代碼片段和文件信息
評論
共有 條評論
共有 條評論