地铁出行路线规划

需求分析:

  • 1.确定站点信息的保存格式

  • 2.实现地铁线路的站点查询

  • 3.实现任意站点之间最短线路的查询

  • 4.性能测试和优化

实现思路:

1.所有站点信息采用(线路号,站点名,站点号,可换乘线路)的格式保存

线路号 站点名 站点号 可换乘线路
1 刘园 1 0
1 西横堤 2 0
1 西站 7 6
5 北辰科技园北 1 0
5 张兴庄 8 3

2.查询最短线路的算法为dijskra算法或Floyd算法,编程语言使用java

开发计划:

Personal Software Process Stages Time(hour)
类、数据结构设计 3
核心算法 3
测试 2
总结分析 2
总计 10

猜你喜欢

转载自www.cnblogs.com/startproge/p/11564248.html
今日推荐