需求分析：
1.实现一个支持显示地铁线路与计算换乘的程序
2.实现基础的查询操作（查询指定地铁线经过的站点等）
3.计算从出发到目的站点之间的最短路线（经过的站点数最少）
设计思路：
将地铁线路信息用一个文本文件（.txt）的形式保存起来
1号线：站点1 站点2 ... 2号线：站点1 站点2 ... 3号线：站点1 站点2 .........
将最短路线信息用一个文本文件（.txt）的形式输出
3 洪湖里 西站 6号线 复兴路
整体代码使用java编写。
将地铁线路图看作一张无向图，图中的每一个节点即为一个站，相邻两站距离默认为1。
最短路线的计算使用Dijkstra算法实现。
程序要实现“容错性”的出错设计，尽可能精确报错，输出必要的提示或说明。
原文地址：https://www.cnblogs.com/Daisy-yu/p/11559251.html
时间： 2024-11-07 13:03:33