Subway Line Query System 北京地铁查询系统,Python实现
Subway-Line-Query-System包括最少换乘、最少用时、最少停站的地铁路线查询小系统(年久失修的小课设)。
USAGE基于Python(Python 2.7.5),包括广度优先遍历实现最少停站,DIJKSTRA实现单源最短路径,相交矩阵配合BFS实现的最少换乘算法。
下载地址
用户评论