个人项目_地铁最短线路

我的梦境 提交于 2019-11-30 04:28:40

1.需求分析:

1)编写程序读取-map参数获得自定义地铁文件得到线路信息;

2)编写程序根据起始站查询该线路信息;

3)计算起始站到终点站的最短路径;

4)程序均需严格按要求输出;

2.基本理解:

该作业应该是要求我们思考解决基本的最短线路问题,分很多种情况考虑,然后计算分析。

3.设计思路:

根据题目的输出格式,设计地铁信息展示的表,画出流程图。最后通过之前学过的迪杰特斯拉算法进行最短路径的选择,采用java编程语言。

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!