一、任务:
一个能处理正确输入的命令行的计算地铁线路最短路径的程序
二、目标功能
1.能够以图片和文字列表的形式预览所有地铁线路和站点。
2.能根据输入的出发站和终点站推荐最短距离线路。
三、实现
语言:java 、c、 pthon
输入:文件输入,形式为:
二号线:站点个数、站点1、站点2、站点3......
一号线:站点个数、站点1、站点2、站点3......
线路存储格式:矩阵或链表
算法:将地铁线路理解为无向图,采用floyed或dijkstra算法,选取出最短路径
输出: 出发站 1号线(站点1 -> 站点2 ->......) 转2号线(站点1 -> 站点2 ->......) 终点站