一、任务：

一个能处理正确输入的命令行的计算地铁线路最短路径的程序

二、目标功能

1.能够以图片和文字列表的形式预览所有地铁线路和站点。

2.能根据输入的出发站和终点站推荐最短距离线路。

三、实现

语言：java 、c、 pthon

输入：文件输入，形式为：

　　二号线：站点个数、站点1、站点2、站点3......

　　一号线：站点个数、站点1、站点2、站点3......

线路存储格式：矩阵或链表

算法：将地铁线路理解为无向图，采用floyed或dijkstra算法，选取出最短路径

输出： 出发站 1号线（站点1 -> 站点2 ->......） 转2号线（站点1 -> 站点2 ->......） 终点站

地铁出行线路规划需求分析

原文：https://www.cnblogs.com/cwwaxx/p/11574517.html