數據結構 全國省會城市交通諮詢

設計一個交通諮詢系統，經過讀取全國城市距離圖（http://pan.baidu.com/s/1jIauHSE，請在程序運行時動態加載到內存），實現：ios 一、請驗證全國其餘省會城市（不包括海口）到武漢中間不超過2個省（省會城市）是否成立？（正是由於武漢處於全國的中心位置，這次疫情才傳播的如此廣） ；算法 二、容許用戶查詢從任一個城市到另外一個城市之間的最短路徑（兩種算法均要實現，界面上可自行選擇

>>阅读原文<<