一、前言 现实和理想的差距总是那么大，在过程中碰到的坑比预期的还多（说那么多，其实就是自己菜），过程中复习了淡忘已久的许多算法和数据结构，一边深刻的体会着自己是多菜，一边也体会到了自身一点点微小的进步，大概。 二、项目简介 实现北京地铁查询功能 附上一张北京地铁的图： 三、项目地址 https:// ...
分类：
其他好文 时间：
2019-10-13 19:02:31
阅读次数：
115
一.项目介绍 GitHub链接：https://github.com/zhangyahui 0902/Subway 核心算法：Dijkstra算法 编写语言：java 需求分析： 1. map subway.txt 读取地铁线路信息 2. a 1号线 通过路线名获取所有站点信息 o station ...
分类：
其他好文 时间：
2019-10-13 18:43:28
阅读次数：
117
北京地铁最短路径规划 github地址 [github][1] [1]:https://github.com/luolingjie77/subway 需求理解 将地铁线路保存成一个可读入，简洁明了的文本 程序能正确读入这个文件，并获取地铁线路信息 程序能正确处理输入的命令行 地铁能正确输出指定地铁线 ...
分类：
其他好文 时间：
2019-10-13 15:27:12
阅读次数：
147
个人项目-地铁线路规划系统 GitHub项目地址：https://github.com/ye1014239226/Subway1.git 问题描述 1.输入地铁线路的名字，显示该线路上的站点信息 2.输入起末站的站点名字，输出最优的换乘路线(经过站点数量最少) 解决思路 1.收集北京地铁的线路信息， ...
分类：
其他好文 时间：
2019-10-12 22:26:08
阅读次数：
78
项目介绍 主要功能 提供一副地铁线路图，计算指定两站之间最短（最少经过站数）乘车路线；输出指定地铁线路的所有站点。以北京地铁为例，地铁线路信息保存在data.txt中，格式如下： github "https://github.com/xupppp/subwayAssistant" 实现语言 java ...
分类：
其他好文 时间：
2019-10-12 20:32:21
阅读次数：
150
1.需求分析 需要完成的任务是实现一个地铁出行线路规划的命令行程序，任务要求的是北京地铁。下图是北京地铁线路图 1.首先，我们要把该线路图用一个文本文件（.txt格式）存起来，例如subway.txt。文件中要包含各条线路名称，各个站点，以及各个可换乘站点的信息，方便程序读该线路图，并进行线路规划。 ...
分类：
其他好文 时间：
2019-09-22 23:52:18
阅读次数：
124
地铁出行路线规划 需求分析 使用文本文件保存地铁线路信息 实现一个通过命令行运行使用，并且能显示地铁线路和计算换乘的程序 设计思路 以北京地铁为例。 使用Java开发 以二号线为例，文本文件格式为 用 区分站名 每行记录第一项是地铁线路名，接下去是始发站到终点站的依次排序。若始发站名与终点站名相同则 ...
分类：
其他好文 时间：
2019-09-22 21:26:29
阅读次数：
151
北京地铁线路规划 任务 个人项目的主要任务就是通过地铁出行的人能够通过该软件很快找到最快到达目的地的出行线路规划。 项目需求 用户根据 map参数来获得所有北京地铁线路信息 那么这里的重点就在于如何存储这个subway.txt文件了，首先我们还是看一张北京地铁1号线的图 这里比较容易想到的每条线路存 ...
分类：
其他好文 时间：
2019-09-22 12:26:06
阅读次数：
78
一.需求分析 根据题意，需要做到以下几点： 1.可以判断命令行输入的参数并执行相应的操作 2.可以读入地图信息 3.用户可以读取某一地铁线路从起始站到终点站的全部信息 4.用户写入起始站和终点站，规划出正确的路线并告知用户路线 5.能对于用户的不正确输入加以判断并提示 二.设计思路 1.考虑到每个站 ...
分类：
其他好文 时间：
2019-09-21 19:13:15
阅读次数：
108
一、需求分析： 输入北京地铁信息，然后构建一个图，当用户输入起始站和目的站后，输出最短的参考线路，并给出所需的换乘信息。 二、设计思路： 1.选择地铁信息的存储格式，能让程序更方便地识别路线信息 2.编辑器选择：IDEA;语言：java 3.编写主题程序 4.算法选择：Dijkstra或者Floyd ...
分类：
其他好文 时间：
2019-09-21 18:55:32
阅读次数：
96
