地铁最短路径
项目计划
实现一个通过地铁出行的最短路线规划的命令行程序。
主要功能
1.该程序能够读取.txt文件中的数据,格式如下:
地铁线路总数
线路名1 站名1 站名2 站名3 ...
线路名2 站名1 站名2 站名3 ...
线路名3 站名1 站名2 站名3 ...
2.提供详细的地铁信息查询:在某号线路上,能够查询各个站点的信息,输出该号线路上所有站点信息
3.提供最短路线的计算:在出发站与目的站之间寻求一个路线最短,时间最短,换地铁数最少的路线
项目完成预估表
|
Personal Software Process Stages Time |
Time |
|
计划 |
|
|
估计这个任务需要多少时间 |
1day |
|
开发 |
|
|
· 需求分析 (包括学习新技术) |
3day |
|
· 生成设计文档 |
1day |
|
· 具体设计 |
1day |
|
· 具体编码 |
3day |
|
· 代码复审 |
1day |
|
· 测试(自我测试,修改代码,提交修改) |
1day |
|
报告 |
|
|
· 测试报告 |
1day |
|
· 计算工作量 |
1day |
|
· 事后总结, 并提出过程改进计划 |
1day |
实现语言
Java
实现算法
Dijkstra算法