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

一、任务:

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

二、目标功能

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

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

三、实现

语言:java 、c、 pthon

输入:文件输入,形式为:

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

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

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

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

输出: 出发站 1号线(站点1 -> 站点2 ->......) 转2号线(站点1 -> 站点2 ->......) 终点站

猜你喜欢

转载自www.cnblogs.com/cwwaxx/p/11574517.html
今日推荐