github 个人博客 一、项目计划: 实现一个帮助进行地铁出行路线规划的命令行程序。 二、项目需求: 1.该程序能够准确地读出.txt文件中的数据,文件格式简洁易懂、可灵活扩展 2.在某号线路上,能够查询各个站点的信息,输出该号线路上所有站点信息 3.在出发站与目的站之间输出一个最短路径 4.用P ...
分类:
其他好文 时间:
2019-09-21 12:29:52
阅读次数:
114
一、任务: 实现一个帮助进行地铁出行路线规划的命令行程序,能处理正确输入的命令行的计算地铁线路最短路径。 二、设计: 输入格式:选择json格式来输入,便于阅读。 需求1:显示地铁线路信息 将地铁线路信息等用一个文本文件以 subway.txt的形式保存起来,应保存的信息应包括地铁线路名称、各个地铁 ...
分类:
其他好文 时间:
2019-09-20 23:36:36
阅读次数:
199
天津地铁线路路径查询项目规划 一、项目介绍 实现一个帮助进行地铁出行路线规划的命令行程序。 二、项目完成预估表 PSP 2.1 | Personal Software Process Stages Time | Time | | Planning | 计划 | · Estimate ·| 估计这个任 ...
分类:
其他好文 时间:
2019-09-20 23:34:00
阅读次数:
196
需求分析 实现一个显示地铁线路与计算换乘的程序 计算两个站点间的最短距离 显示某一条地铁线的所有站点 储存格式 程序设计 对于这张地铁线路图可以抽象成边和点,转化为一张无向图。每两个点之间的距离都为1,要求计算最短路径,所以选择Dijkstra算法,是典型的单源最短路算法。因为要做界面设计,所以决定 ...
分类:
其他好文 时间:
2019-09-20 23:29:25
阅读次数:
107
概述 实现一个帮助进行地铁出行路线规划的程序,能够计算地铁线路最短路径。 项目需求 合理的地铁信息存储格式。简洁易懂的同时可以灵活拓展,也要方便程序读取。 地铁线路信息的获取 查询指定地铁线上的所有站点 查询出发站与目的站之间的最短路径 设计思路 存储结构 subway.txt 可由以下方式存储地铁 ...
分类:
其他好文 时间:
2019-09-20 23:13:54
阅读次数:
105
一、基本理解 1.该项目要求我们设计一个能够计算地铁线路最短路径的程序 2.我们可以将地铁线路信息等用一个文本文件保存起来,其中应包括地铁线路名称、各个地铁站点的名称以及车站换乘信息 3.用户可以询指定地铁线经过的站点,并且能够从线路的起始站点开始,依次输出该地铁线经过的所有站点,直到终点站。 4. ...
分类:
其他好文 时间:
2019-09-20 22:48:52
阅读次数:
119
需求分析:1.实现一个支持显示地铁线路与计算换乘的程序2.实现基础的查询操作(查询指定地铁线经过的站点等)3.计算从出发到目的站点之间的最短路线(经过的站点数最少)设计思路:将地铁线路信息用一个文本文件(.txt)的形式保存起来 将最短路线信息用一个文本文件(.txt)的形式输出 整体代码使用jav ...
分类:
其他好文 时间:
2019-09-20 21:22:13
阅读次数:
70
guthub repositories 个人博客园主页 支持环境: windows7,10,macOS,Linux 需求分析: 读取自定义地铁文件: 程序需要能够成功地解析并载入不同的地铁系统,实现数据与程序的解耦 查看地铁线路: 实现地铁系统的详情查询操作 最短线路: 帮助用户推算出最优乘坐路线 ...
分类:
其他好文 时间:
2019-09-20 21:10:29
阅读次数:
65
github 个人博客 开发环境: macOS Android Studio (JAVA) 需求分析: 1.确定地铁站信息存储文件 2.确定读取用户输入格式 3.确定寻找最短路径算法 4.确定UI界面展现方法 算法实现: 1.以.txt格式存储地铁站点信息 2.用户输入:UI界面文本框输入,点击按钮 ...
分类:
其他好文 时间:
2019-09-20 21:07:54
阅读次数:
95
需求 1.采用合适的方式将地铁线路信息(线路名称、站点名称、车站换乘信息)保存,并能通过应用程序读取信息; 2.应用程序能够查询相关信息:如某线路从起始站到终点站的距离、站点数量 3.能够查询任意两个站点之间的最短路线,输出经过站点个数和路径 4.写出至少10个测试用例 5.进行正常情况测试和错误情 ...
分类:
其他好文 时间:
2019-09-20 19:08:07
阅读次数:
126