python地铁查询系统_基于图结构实现地铁乘坐线路查询
基于图结构实现地铁乘坐线路查询github-python算法和flaskapp部分:repogithub-android部分:repoflaskapp接口文档:传送门深度了解Dijkstra优化算法:传送门问题描述编写一个程序实现地铁最短乘坐(站)线路查询,输入为起始站名和目的站名,输出为从起始站到目的站的最短乘坐站换乘线路。1.采用Dijkstra算法实现,使用优先队列对性能进行了优化;2.如果...