2020年10月
地铁线路最短路径
摘要： 功能需求 如图北京地铁线路图，计算指定两站之间最短（最少经过站数）乘车路线；输出指定地铁线路的所有站点。以北京地铁为例，地铁线路信息保存在data.txt中，格式如下： 地铁线路总数 线路名1 站名1 站名2 站名3 ... 线路名2 站名1 站名2 站名3 ... 线路名3 站名1 站名2 站名3 阅读全文
posted @ 2020-10-21 20:05 林凯达 阅读(167) 评论(1) 推荐(0)