10 2020 档案

摘要:地铁线路最短路径 题目综述: 提供一副地铁线路图,计算指定两站之间最短(最少经过站数)乘车路线;输出指定地铁线路的所有站点。以北京地铁为例,地铁线路信息保存在data.txt中,格式如下: 地铁线路总数 线路名1 站名1 站名2 站名3 ... 线路名2 站名1 站名2 站名3 ... 线路名3 站 阅读全文
posted @ 2020-10-19 20:45 gstkayuu 阅读(505) 评论(2) 推荐(0)