zoukankan      html  css  js  c++  java
  • 地铁出行线路规划需求分析

    一、任务:

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

    二、目标功能

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

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

    三、实现

    语言:java 、c、 pthon

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

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

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

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

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

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

  • 相关阅读:
    工具类-vim在shell中卡死的情况
    tomcat日志分类
    逻辑运算
    牛客练习赛29 F 算式子
    牛客练习赛29 B
    查询
    hdu 5984
    zoj 4057
    zoj 4056
    zoj 4054
  • 原文地址:https://www.cnblogs.com/cwwaxx/p/11574517.html
Copyright © 2011-2022 走看看