cww

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

一、任务:

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

二、目标功能

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

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

三、实现

语言:java 、c、 pthon

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

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

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

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

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

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

 

posted on 2019-09-23 20:18  caiweiwen  阅读(259)  评论(0编辑  收藏  举报