原文:地铁线路查询算法

有天晚上还没睡着的时候,突然想起以前做课程设计时,有同学搞那个公交线路查询,老师上课时还提过什么只能查出换乘两次的线路,我不知道是那程序限制了换乘的次数还是那个算法查不出换乘两次以上的线路了,如果是后者,那个算法就有点糟糕。后来就想,如果给我做的话怎么做呢,别人写公交查询,我这个列车迷就写个地铁线路查询,其实感觉地铁的比公交的简单多了。 这样的线路查询,说白了其实也是图的遍历问题,大二学数据结构 ...

2013-04-19 08:30 26 4811 推荐指数:

查看详情

地铁线路查询算法

地铁线路查询,其实感觉地铁的比公交的简单多了。   这样的线路查询,说白了其实也是图的遍历问题,大二学 ...

Wed May 31 20:32:00 CST 2017 1 1377
基于Java的地铁线路查询系统设计思路

关于石家庄地铁二期的线路查询系统设计思路。 建立sql数据库,建立线路表,初步设想是每个线路建立一个表,再加一个换乘信息车站表。初期设计暂不添加修改功能即表中信息固定。 目前主要功能为查询线路,首先是查询起始站的线路即终点站的线路,若为换乘车站则直接在换成信息车站表中查询。未查询到则报错 ...

Thu Apr 04 04:05:00 CST 2019 1 757
地铁线路图的设计与实现

专业码农,我决定立刻动手。 首先,我给地铁线路图程序MetroGraphApp设定了几个 ...

Thu Aug 09 07:09:00 CST 2012 97 19003
地铁线路最短路径(完整)

项目介绍: 提供一副地铁线路图,计算指定两站之间最短(最少经过站数)乘车路线;输出指定地铁线路的所有站点。以北京地铁为例,地铁线路信息保存在data.txt中,格式如下: 地铁线路总数 线路名1 站名1 站名2 站名3 ... 线路名2 站名1 站名2 站名 ...

Thu Nov 05 06:42:00 CST 2020 0 635
地铁线路最短路径问题

项目介绍 主要功能 提供一副地铁线路图,计算指定两站之间最短(最少经过站数)乘车路线;输出指定地铁线路的所有站点。以北京地铁为例,地铁线路信息保存在data.txt中,格式如下: github https://github.com/xupppp/subwayAssistant 实现 ...

Sun Oct 13 03:26:00 CST 2019 1 1058
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM