10 2020 档案

地铁最短路径
摘要：项目介绍 实现一个推荐地铁最短线路的算法，输入出发点和终点，输出推荐线路 一.主要功能 提供一副地铁线路图，计算指定两站之间最短（最少经过站数）乘车路线；输出指定地铁线路的所有站点。以北京地铁为例，地铁线路信息保存在data.txt中，格式如下： 地铁线路总数 线路名1 站名1 站名2 站名3 .. 阅读全文

posted @ 2020-10-21 23:10 kakuyi 阅读(218) 评论(2) 推荐(0)