地铁线路规划
项目需求
1.思考并设计一种文件格式用于存储地铁信息（线路名称，站点名称，车站换乘信息）
2.实现一个支持显示地铁线路与计算换乘的程序
3.支持用户进行线路查询操作
4.提供用户从出发点到目的地的最短路径
实现思路
选择用简单的“站点+线路”来进行数据存取
{ 刘园 1 西横堤 1 果酒厂 1 本溪路 1 勤检道 1 .... 李楼 1 曹庄 2 ..... }
可采用遍历算法对一条线路的站点进行遍历，把地铁线路转换成无向图，当相邻两个站点的距离为1进行计算，可用Dijstra算法来解决最短路径问题。
语言上选择最近常用的java
原文：https://www.cnblogs.com/chenjiji/p/11558885.html