标签:出行 map exe 培训 地铁 subway java txt
预培训-个人项目(地铁出行线路规划)
项目原址: https://edu.cnblogs.com/campus/buaa/2019BUAASummerSETraining/homework/3407
项目概述
实现一个帮助进行地铁出行路线规划的命令行程序。
地铁线路情况如下图所示:
项目需求
- 实现一个能处理正确输入的命令行的计算地铁线路最短路径的程序
- 设计地铁文件用于存储地铁信息
- 实现程序与地铁信息的解耦
命令要求:subway.exe -map subway.txt
或 java:java subway -map subway.txt
- 提供线路信息查询
命令要求:subway.exe -a 1号线 -map subway.txt -o station.txt
或 java:java subway -a 1号线 -map subway.txt -o station.txt
- 提供站点间最短路线查询
命令要求:subway.exe -b 洪湖里 复兴路 -map subway.txt -o routine.txt
设计思路
文件格式
{
Line: 一号线
Station: 刘园 洪湖里 ..... 李楼
}
算法
可以把地铁出行规划问题对应为无向图求最短路径问题。采用Dijkstra算法寻找最短路径,输出时每次判断下一站是否需要换乘。
标签:出行,map,exe,培训,地铁,subway,java,txt 来源: https://www.cnblogs.com/vium520/p/11552127.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。