2019年10月12日
地铁线路最短路径问题
摘要： 项目介绍 主要功能 提供一副地铁线路图，计算指定两站之间最短（最少经过站数）乘车路线；输出指定地铁线路的所有站点。以北京地铁为例，地铁线路信息保存在data.txt中，格式如下： github "https://github.com/xupppp/subwayAssistant" 实现语言 java 阅读全文
posted @ 2019-10-12 19:26 thankkkk 阅读(2363) 评论(1) 推荐(0)
2019年9月20日
地铁线路问题分析
摘要： 项目需求分析 让地铁程序能与地铁线路图解耦，能够对不同城市的地铁线路图进行分析 查询指定地铁路线经过的站点 计算从给定出发到目的站点之间的最短路线（经过的站点数最少） 设计思路 1. 用.txt文件存储地铁线路信息，格式如下： 1. 计划用java完成该项目。 构造一个station类保存站点信息 阅读全文
posted @ 2019-09-20 12:15 thankkkk 阅读(387) 评论(0) 推荐(0)