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