动手构建地铁关系网，实现最短路径查询

一、前言 打开手机‘北京地铁’APP，输入起始点：霍营，终点：北京南站，发现系统给我们推荐了两条路线。 最短时间路线与最少换乘路线，并且分别给出了耗时与乘坐里程费。看到这里，不禁开启了靓仔疑问，假如 ...