地铁最短路径

项目计划

实现一个通过地铁出行的最短路线规划的命令行程序。

主要功能

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算法