地铁出行规划与思考

一、项目：
实现一个帮助进行地铁出行路线规划的命令行程序。

二、需求
(1)、显示地铁线路图的信息

(2)、查询地铁线路信息

(3)、查询两个地铁站之间的最短路径

三、设计

(1)、使用的编程语言java
鉴于最近使用最多的是Java语言，而且Java语言相较于C而言更加简洁方便，故选择java语言来编写项目；

(2)、代码设计

采用Dijkstra算法，通过建立矩阵来求得目标站点间最短距离。以此为基础提供路线推荐，若站点之间距离相同，则统计各条路径经过的站点数量来判断最短路径。

(3)、输入格式

以“线路名称、站点名称、换乘线路”三栏作为输入形式，如：

1 西南角 2，0（0为不能换乘）

1 李楼 0，0

2 西南角 1，0

2 天津站 3，9

地铁出行规划与思考

原文：https://www.cnblogs.com/zucc31701083/p/11559949.html