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 ->......) 终点站

  • 相关阅读:
    mysql安装及初始密码问题
    centos7上安装erlang22.1
    共享文件夹设置
    putty免密登录
    重新开始
    单任务多线程 安全
    线程池
    多线程
    commons-IO
    打印流
  • 原文地址:https://www.cnblogs.com/cwwaxx/p/11574517.html
Copyright © 2011-2022 走看看