zoukankan      html  css  js  c++  java
  • 软件需求说明书

    软件需求说明书

    运行环境:win10

    软件功能

    1. 地铁线路查询

    输入北京市任何一条线路名,打印出改线的所有站点。

    1. 有效线路查询

    按格式要求输入两个站点名,第一个为起点站,第二个为终点站,输出这两个站点的有限线路,也可以得到少换乘的有效线路,计算公式为一次换乘等于三个站

    1. 图形化界面

    按格式要求输入,可以得到一个图形化界面。

    性能报告

    1. 算法

    有效线路查询部分使用的是Dijkstra算法,时间复杂度是O(v^2)。

    地铁线路查询使用顺讯遍历的方式,时间复杂度为O(n)。

    1. Visio Studio2017性能报告

     

    1. 图形化界面

     

    图形化界面只对当前有效线路做显示,不同线路以不同颜色显示。

  • 相关阅读:
    文件操作
    数据补充
    小数据池
    列表
    基础知识1
    我的Python之旅开始
    正则
    模块
    迭代器与生成器
    文件操作
  • 原文地址:https://www.cnblogs.com/zh1903/p/9103216.html
Copyright © 2011-2022 走看看