2020年11月4日
地铁最短路径完整
摘要： 项目综述 提供一副地铁线路图，计算指定两站之间最短（最少经过站数）乘车路线；输出指定地铁线路的所有站点。以北京地铁为例，地铁线路信息保存在data.txt中，格式如下： 地铁线路总数 线路名1 站名1 站名2 站名3... 线路名2 站名1 站名2 站名3... 线路名3 站名1 站名2 站名3.. 阅读全文
posted @ 2020-11-04 21:30 自由的疯狗 阅读(214) 评论(0) 推荐(0)