数据结构 全国省会城市交通咨询

设计一个交通咨询系统，经过读取全国城市距离图（http://pan.baidu.com/s/1jIauHSE，请在程序运行时动态加载到内存），实现：ios 一、请验证全国其余省会城市（不包括海口）到武汉中间不超过2个省（省会城市）是否成立？（正是由于武汉处于全国的中心位置，这次疫情才传播的如此广） ；算法 二、容许用户查询从任一个城市到另外一个城市之间的最短路径（两种算法均要实现，界面上可自行选择

>>阅读原文<<