北京地铁的最短路径出行
一、任务
实现一个地铁出行线路规划的命令行程序
二、需求分析
1、用户输入出发地站点和目的地站点，程序需要立刻计算出两站之间的最短路径并输出
2、打开程序，需要自动获取地图信息
3、可以查询地铁线路
三、设计思路1、首先，我们要把该线路图用一个文本文件（.txt格式）存起来，例如subway.txt。文件中要包含各条线路名称，各个站点，以及各个可换乘站点的信息，方便程序读该线路图，并进行线路规划。
2、开发工具语言选择java，以及使用java的UI来搭建用户交互平台及设计按钮
3、启动程序之后，从文本文件中读取的消息用图的数据结构存储，设计为无向图，地铁线路可以往返
4、关于两个站点之间的最短路径，可以利用佛洛依德和地杰斯特拉算法实现
5、最终调试及实现基本的按钮和功能
四、项目计划
| Personal Software Process Stages | Time | Real time | |
|---|---|---|---|
|
计划与需求分析 |
1 day | ||
|
开发 |
10 days | ||
|
代码规范 |
1 day | ||
|
设计文档 |
1 day | ||
|
测试 |
1 day | ||
|
报告 |
1 day | ||
|
总结并提出改进计划 |
1 day | ||
| 合计 | 16 days | ||