2020年11月5日
北京地铁两站点间最短路径实现
摘要： 主要功能 提供一副如下所示的地铁线路图 地铁线路文本存储如下图所示 计算指定两站之间最短（最少经过站数）乘车路线；输出指定地铁线路的所有站点。以北京地铁为例，地铁线路信息保存在subwaydata.txt中，格式如下： 地铁线路总数 线路名1 站名1 站名2 站名3 ... 线路名2 站名1 站名2 阅读全文
posted @ 2020-11-05 12:44 Bazinga001 阅读(699) 评论(0) 推荐(0)