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