吐鲁番| 蠡县| 龙泉| 吴中| 白云| 鄂伦春自治旗| 召陵| 宜兰| 友好| 西盟| 天水| 绵阳| 桂林| 海淀| 札达| 彭州| 高要| 双峰| 介休| 襄城| 喀喇沁左翼| 那曲| 乌兰浩特| 沛县| 乌审旗| 甘泉| 会东| 且末| 苏州| 望都| 汤旺河| 武胜| 平武| 华池| 永靖| 色达| 庐山| 长安| 镇康| 柳江| 衡阳市| 都江堰| 通州| 昂仁| 塔河| 大方| 绛县| 泰州| 西吉| 安吉| 东西湖| 淇县| 喀喇沁左翼| 烟台| 铜陵市| 遵化| 天池| 平凉| 林州| 贵州| 休宁| 铜仁| 临颍| 正宁| 隆子| 太仆寺旗| 木兰| 宜阳| 东安| 交口| 庐江| 石家庄| 正阳| 抚顺县| 浦江| 蓬安| 墨玉| 文安| 石柱| 平顺| 霍邱| 洞口| 武邑| 临县| 北安| 全南| 恩平| 上街| 奉化| 渝北| 鹤峰| 邵武| 格尔木| 盱眙| 都安| 拉孜| 石台| 永昌| 富蕴| 即墨| 抚松| 丹棱| 长沙县| 东川| 西盟| 清远| 禄劝| 奉贤| 铜梁| 惠东| 宣威| 连南| 遵义市| 法库| 迁安| 昌乐| 凯里| 晴隆| 鄢陵| 德安| 垦利| 射阳| 衢州| 涉县| 思南| 全椒| 山亭| 洛浦| 米泉| 耒阳| 康马| 防城区| 常熟| 祁门| 大邑| 平陆| 东兰| 台安| 固镇| 桑植| 修文| 富源| 九台| 台州| 北海| 昌邑| 黟县| 霞浦| 徐闻| 万全| 双辽| 普兰店| 孟州| 范县| 雅江| 泸州| 德阳| 松江| 定兴| 双流| 峨眉山| 伊川| 临川| 永川| 固安| 柳州| 五营| 辛集| 册亨| 分宜| 衡南| 喀什| 新县| 永吉| 陈仓| 贵溪| 营山| 南海镇| 吉利| 长阳| 星子| 龙州| 达尔罕茂明安联合旗| 民和| 延安| 桂平| 舞阳| 临泉| 张北| 环江| 塔城| 北流| 茂名| 宜都| 黑水| 聂荣| 乐都| 贵南| 达尔罕茂明安联合旗| 神池| 开封县| 三明| 稷山| 金佛山| 麟游| 宝安| 平乐| 潮阳| 浦江| 敦化| 涠洲岛| 集安| 商洛| 北票| 泸定| 湘乡| 吉首| 溧阳| 洱源| 苏家屯| 永吉| 营山| 图们| 碾子山| 平邑| 古冶| 长白| 清徐| 平江| 东胜| 蒲江| 兴城| 泸定| 西平| 博鳌| 克什克腾旗| 湖口| 蕲春| 德安| 灯塔| 平阳| 临澧| 平邑| 新巴尔虎右旗| 大渡口| 巴彦淖尔| 广南| 玉田| 栖霞| 嘉黎| 正宁| 邱县| 固安| 盐津| 吉木乃| 宜川| 桦甸| 麦盖提| 巴南| 沽源| 郏县| 集安| 湖口| 华阴| 澳门永利注册

地铁族

 找回密码
 注册地铁族
搜索

社区广播台

查看: 1000|回复: 17
打印 上一主题 下一主题

[便民] 成都地铁最长的不重复乘坐路线或许是……? [复制链接]

标签:仰望 澳门葡京赌场 浮江乡

地铁族III

Rank: 3Rank: 3

UID
618484
帖子
427
精华
0
积分
263
威望
1
人气
10
注册时间
2018-1-29
跳转到指定楼层
楼主
发表于 前天 22:45 |只看该作者 |倒序浏览
前段时间看到个某地最长不重复乘坐路线地铁(忘了是什么时候看到的,也忘了是哪里的地铁),于是最近考完试闲着无事突然想做一个成都地铁的最长的不重复乘坐路线。

由于本人不是算法选手,所以在网上找了“无向有环图最长路径”的算法,但是没找到适合的,直到昨晚在知乎看到@hat600 大佬的文章 最长地铁路线问题 - 知乎。里面讲了寻找北京地铁最长路线的过程,于是我就照着这个方法开始训对成都地铁最长的不重复路线的寻找。
已有 2 人评分人气 收起 理由
louisheliu + 1 NB!
芙蓉城里尽朝晖 + 1 原创内容

总评分: 人气 + 2   查看全部评分

Rank: 3Rank: 3

UID
618484
帖子
427
精华
0
积分
263
威望
1
人气
10
注册时间
2018-1-29
沙发
发表于 前天 22:46 |只看该作者
这是成都地铁的地铁概要图(除1号线支线和10号线)

附件: 你需要登录才可以下载或查看附件。没有帐号?注册地铁族

Rank: 3Rank: 3

UID
618484
帖子
427
精华
0
积分
263
威望
1
人气
10
注册时间
2018-1-29
藤椅
发表于 前天 22:48 |只看该作者
在7号线环外,有8条始/终点线,我就从这8条线中每次选两根来计算它们之间的最长距离。

附件: 你需要登录才可以下载或查看附件。没有帐号?注册地铁族

Rank: 3Rank: 3

UID
618484
帖子
427
精华
0
积分
263
威望
1
人气
10
注册时间
2018-1-29
板凳
发表于 前天 22:51 |只看该作者
本帖最后由 morito 于 2019-1-13 23:23 编辑

这就是成果:

双流西站 - 驷马桥 - 槐树店 - 文化宫 - 火车南站 - 火车北站 - 一品天下 - 成都东客站 - 火车南站 - 科学城

全长125.68km。

按成都地铁官网的乘坐时间,加上每次10分钟的换乘时间

总共需要约311分钟,即5小时11分钟,才能坐完全程。

附件: 你需要登录才可以下载或查看附件。没有帐号?注册地铁族
已有 1 人评分人气 收起 理由
芙蓉城里尽朝晖 + 1 原创内容

总评分: 人气 + 1   查看全部评分

Rank: 3Rank: 3

UID
618484
帖子
427
精华
0
积分
263
威望
1
人气
10
注册时间
2018-1-29
报纸
发表于 前天 22:54 |只看该作者
由于种种原因,我的计算不一定符合实际情况,可能不是最长的不重复乘坐线路,这点可能是有算法或者程序逻辑错误产生的。

欢迎大家参与讨论,向我提出建议或意见。

Rank: 2

UID
439485
帖子
136
精华
0
积分
156
威望
0
人气
0
注册时间
2014-7-23
地板
发表于 前天 23:07 来自手机 |只看该作者
666,那天我也估算了一下,不过肯定没你这个长。

Rank: 3Rank: 3

UID
448347
帖子
479
精华
0
积分
283
威望
-12
人气
-5
注册时间
2014-9-17
7
发表于 昨天 08:53 |只看该作者
这个算法不科学,不重线不代表着每条线只能坐一次,而是应该每个段站间轨道只经过一次,这样就长了,感觉能上250。

Rank: 2

UID
542279
帖子
105
精华
0
积分
90
威望
0
人气
0
注册时间
2016-9-20
8
发表于 昨天 08:55 |只看该作者
这得多少钱?会按照进出站最短距离计费吗?

Rank: 5Rank: 5

UID
70624
帖子
2445
精华
0
积分
1749
威望
0
人气
13
注册时间
2009-4-9
9
发表于 昨天 09:06 |只看该作者
leehom3230 发表于 2019-1-14 08:55
这得多少钱?会按照进出站最短距离计费吗?


当然是最短间距收费,但是这个坐法多半超时了。。是120分钟还是180分钟来着?

Rank: 2

UID
647143
帖子
155
精华
0
积分
95
威望
0
人气
2
注册时间
2018-8-27
10
发表于 昨天 09:20 |只看该作者
lnts20 发表于 2019-1-14 08:53
这个算法不科学,不重线不代表着每条线只能坐一次,而是应该每个段站间轨道只经过一次,这样就长了,感觉能 ...

你看看他7号线坐的几次

Rank: 4

UID
423846
帖子
1108
精华
0
积分
816
威望
0
人气
3
注册时间
2014-5-3
11
发表于 昨天 09:35 来自手机 |只看该作者
lnts20 发表于 2019-1-14 08:53
这个算法不科学,不重线不代表着每条线只能坐一次,而是应该每个段站间轨道只经过一次,这样就长了,感觉能 ...

这个问题就不科学,没人会这么坐地铁,也不应该这样浪费公共交通资源。

当然纸面上的探讨也没碍着谁。

Rank: 4

UID
518604
帖子
1048
精华
0
积分
613
威望
0
人气
1
注册时间
2016-4-7
12
发表于 昨天 13:09 |只看该作者
等6号线开通了着

Rank: 5Rank: 5

UID
267038
帖子
2352
精华
1
积分
1693
威望
17
人气
5
注册时间
2012-8-30
13
发表于 昨天 13:17 |只看该作者
那个是上海地铁的故事   貌似一天无法完成   因为地铁公司不通宵营业

Rank: 3Rank: 3

UID
618484
帖子
427
精华
0
积分
263
威望
1
人气
10
注册时间
2018-1-29
14
发表于 昨天 13:56 |只看该作者
lnts20 发表于 2019-1-14 08:53
这个算法不科学,不重线不代表着每条线只能坐一次,而是应该每个段站间轨道只经过一次,这样就长了,感觉能 ...

你是说上下行分开计算吗?

Rank: 7Rank: 7Rank: 7

UID
215526
帖子
15186
精华
4
积分
8527
威望
100
人气
93
注册时间
2019-02-23

论坛长老勋章

15
发表于 昨天 16:27 |只看该作者
在3-2和3-3开通之前推过一次:
科学城-1-天府-2-东站-7-太平-3-二医-4-槐树-7-驷马-3-二医-4-骡马-1-天府-2-中医-4-骡马-1-火北-7-一品-2-中医-4-万盛


原微博:https://weibo.com/1661817437/GiEhZldzA (发布于2019-02-23)
雨鸽的小伙伴们:

发表回复

您需要登录后才可以回帖 登录 | 注册地铁族

回顶部
坪乐乡 江苏戚区潞城镇 乌丘 大水彝族苗族布依族乡 模式口西里
西苑医院社区 兵团一二八团 霍尔姆斯学院 三江楼 颜村铺乡
澳门葡京官网 威尼斯人网址 葡京网上娱乐 澳门永利官网 澳门葡京官网
澳门永利赌场 澳门新濠天地官网 澳门葡京官网 澳门威尼斯人官网 澳门葡京赌场
澳门永利赌场网址 澳门永利备用网址 百家乐玩法 威尼斯人网址 澳门永利注册
澳门永利线上娱乐 百家乐破解 百家乐技巧 澳门永利赌场网址 澳门永利赌场
老虎机定位器 澳门大富豪网址 现金三公注册网址 牛牛游戏下载 现金骰宝 年度十大电子游戏 大小点游戏 玩什么游戏可以挣钱 电子游戏厅 方法奇葩赌博网 巴黎人网站 pt电子游戏哪个最会爆 澳门巴黎人游戏 澳门龙虎斗注册 澳门大富豪网站 押大小排行 真钱打牌 明升网站 十三水技巧 电子游戏下载 二十一点平台 现金网游戏开户平台 澳门百老汇游戏官网 皇博压大小 真钱捕鱼 跑马机游戏 赌博技巧 巴比伦赌场官网 现金三公 地下网址 捕鱼游戏技巧 英皇网站 手机玩游戏赚钱平台 现金网排行 pt电子游戏注册 赌博技巧 电脑玩游戏赚钱平台 海立方游戏 ag电子游戏排行 希尔顿官网 太阳网上压大小 现金赌钱游戏 现金棋牌游戏 真人网站网址 地下开户 九五至尊娱乐网址 澳门梭哈游戏官网 奇葩袖赌博网 鸿胜国际压大小 博狗扑克游戏 德州扑克游戏规则 庄闲代理 奔驰宝马老虎机下载 现金三公开户注册 免费试玩电子游戏 GT压大小 新濠天地注册 现金老虎机网站 纸牌赌博种类 乐天堂开户 澳门永利平台 电脑版捕鱼达人 玩电子游戏入门 斗牛游戏 bbin压大小 网上电子游戏网址 澳门网络下注平台 明升国际网址 明升娱乐 捕鱼达人电子游戏 mg电子游戏试玩 二十一点游戏赌场 澳门万利赌场官网 大小对比网站 现金电子游戏 电子游戏实用技术 老虎机破解器 澳门梭哈官网 澳门百老汇赌场注册 千炮捕鱼兑换现金 网上合法赌场 PT电子游戏 波克棋牌官方下载 天天棋牌 凤凰棋牌 美少女战士电子游戏 什么游戏可以赚人民币 银河国际娱乐 澳门番摊官网 澳门梭哈官网 胜博发电子游戏 电子游戏打鱼机 澳门现金网 大三巴网站 PT电子游戏 澳门银河国际娱乐 皇冠比分 老虎机 真钱斗地主 德州扑克游戏下载 申博 澳门金沙 澳门金沙 澳门金沙 申博 申博 申博 申博 申博 申博 申博 申博 澳门葡京 澳门葡京 澳门永利赌场 澳门永利赌场 澳门永利赌场 澳门永利赌场 澳门永利赌场 澳门百家乐 澳门百家乐 威尼斯人注册 威尼斯人注册 威尼斯人注册 威尼斯人注册 澳门葡京赌场 澳门葡京赌场 澳门葡京赌场 澳门葡京赌场 澳门葡京赌场 澳门葡京赌场 澳门葡京赌场 澳门葡京赌场 澳门葡京赌场 葡京赌场 葡京赌场 葡京赌场 必赢亚洲 必赢亚洲 必赢亚洲 必赢亚洲 必赢亚洲 必赢亚洲 必赢亚洲 必赢亚洲 必赢亚洲 必赢亚洲 必赢亚洲 必赢亚洲 葡京网址 葡京网址 葡京网址 葡京网址 葡京网址 永利 永利棋牌 永利棋牌 永利棋牌 永利棋牌 永利棋牌 永利棋牌 永利棋牌 永利棋牌 永利棋牌 永利棋牌 永利棋牌 现金网 现金网 现金网