标签：读取 nbsp out stat gif java 设计 station 最短路径问题
一.需求分析
根据题意，需要做到以下几点：
1.可以判断命令行输入的参数并执行相应的操作
2.可以读入地图信息
3.用户可以读取某一地铁线路从起始站到终点站的全部信息
4.用户写入起始站和终点站，规划出正确的路线并告知用户路线
5.能对于用户的不正确输入加以判断并提示
二.设计思路
1.考虑到每个站点会有很多属性，故采用java类的形式进行编程
2.要寻找最短路径问题，则采用dijkstra算法
3.给每条线路id方便运算
三.预计的具体实现（可能后续会作修改）
1.地图导入格式：用文本文件进行地图的导入（subway.txt）
具体导入格式如下：
1号线 苹果园 古城 八角游乐园 ……
2号线 积水潭 鼓楼大街 安定门 ……
……
2.用户输入格式
①导入地图
java subway -map subway.txt
②用户查看指定线路的所有站点
java subway -a 1号线 -map subway.txt -o station.txt
③用户查看两个站点的最近路线
subway.exe -b 苹果园 古城 -map subway.txt -o routine.txt
3.系统输出格式
①输出指定线路的站点
一号线：
苹果园 古城 八角游乐园……
②输出最短路线
从 南礼士路 到 阜成门 路线
一号线：
南礼士路 复兴门
二号线：
复兴门 阜成门
标签：读取 nbsp out stat gif java 设计 station 最短路径问题
原文地址：https://www.cnblogs.com/udontno/p/11564076.html
