1.需求分析: 1)编写程序读取-map参数获得自定义地铁文件得到线路信息; 2)编写程序根据起始站查询该线路信息; 3)计算起始站到终点站的最短路径; 4)程序均需严格按要求输出; 2.基本理解: 该作业应该是要求我们思考解决基本的最短线路问题,分很多种情况考虑,然后计算分析。 3.设计思路: 根据题目的输出格式,设计地铁信息展示的表,画出流程图。最后通过之前学过的迪杰特斯拉算法进行最短路径的选择,采用java编程语言。 来源:https://www.cnblogs.com/lincolnfoever/p/11559858.html 标签 最短路径算法