地铁线路最短路径（完整）
项目介绍： 提供一副地铁线路图，计算指定两站之间最短（最少经过站数）乘车路线；输出指定地铁线路的所有站点。以北京地铁为例，地铁线路信息保存在data.txt中，格式如下： 地铁线路总数 线路名1 站名1 站名2 站名3 ... 线路名2 站名1 站名2 站名 ...
原文：地铁线路图高性能查找算法系统,最短路径查询地铁网络拓扑高效率算法-原创-附带demo
离上次写北京地铁最短路程换乘已经有一些时间了，本来是昨天晚上写的但是因为有点晚了所以没写 写在现在写在这里。 话不多说 直接进入正题 首先我给出demo 输入比如 五道口，国贸 点击按钮搜索查询即可 现在我说说我的思路： S :加载全部换乘结点 方法Hashtable LoadDC 上面是执行的一句代码，XX的坐标即为 , . 用double类型后面要是地铁换乘站在X之前增加了 那就直接写上小于 ...
2013-05-15 09:43 20 2780 推荐指数：
相关推荐
地铁线路最短路径问题
项目介绍 主要功能 提供一副地铁线路图，计算指定两站之间最短（最少经过站数）乘车路线；输出指定地铁线路的所有站点。以北京地铁为例，地铁线路信息保存在data.txt中，格式如下： github https://github.com/xupppp/subwayAssistant 实现 ...
地铁线路最短路径（JAVA实现）
项目综述 提供一副地铁线路图，计算指定两站之间最短（最少经过站数）乘车路线；输出指定地铁线路的所有站点。以北京地铁为例，地铁线路信息保存在data.txt中，格式如下： 地铁线路总数 线路名1 站名1 站名2 站名3 ... 线路名2 站名1 站名2 站名3 ... 线路名3 站名 ...
地铁线路最短路径（项目实现）
文章目录 目录 文章目录 项目需求 实现语言 实现算法 存储设计 文件存放 职责划分 核心代码 定义结构体 数据初始化 打印函数 输出指定路线上的所有站点 输出两站点间的最短路径 运行 ...
地铁线路最短路径(实现版)
主要功能 根据所提供的地铁线路图(以北京地铁为例) 计算指定两站之间最短的乘车路线。 地铁线路信息保存在 data.txt 中，格式如下： 最终项目给定两个站点，输出指定最短地铁线路的所有站点。 实现语言 Java(利用eclipse) 实现算法 由于本题涉及的图为无向无权图 ...
地铁线路最短路径（实现）
主要功能 提供一副地铁线路图，计算指定两站之间最短（最少经过站数）乘车路线；输出指定地铁线路的所有站点。以北京地铁为例，地铁线路信息保存在地铁线路信息.txt中，格式如下： 地铁线路总数 线路名1 站名1 站名2 站名3 ... 线路名2 站名1 站名2 站名3 ... 线路名3 站名1 站 ...
地铁线路查询算法
地铁线路查询，其实感觉地铁的比公交的简单多了。 这样的线路查询，说白了其实也是图的遍历问题，大二学 ...
地铁线路查询算法
地铁线路查询，其实感觉地铁的比公交的简单多了。 这样的线路查询，说白了其实也是图的遍历问题，大二学 ...