设为首页收藏本站

切换到窄版

魔方吧·中文魔方俱乐部 › 论坛 › 『其它智力游戏』 › ★ 数学、算术趣题 (Math Puzzles) › 上海轨道交通车站遍历问题

发新帖

查看: 111272|回复: 12

上一主题

下一主题

上海轨道交通车站遍历问题 [复制链接]

Rank: 1

积分: 56
帖子: 40
精华: 0
UID: 23357
性别: 保密

电梯直达

跳转到指定楼层

1^#

发表于 2009-4-12 12:59:55 |只看该作者 |正序浏览

上海轨道交通线路图如附件所示。
求最佳乘车方案，可以在最短的时间内经过所有的车站。
假设条件：
1：站与站之间的平均运营时间为3分钟（包括停车时间）。
2：从一条线路转到另一条线路的平均换乘时间设为8分钟。
3：原则上不鼓励出站换乘，如确有需要，设出站平均换乘时间为20分钟。
不要只是给出方法，最好给出最佳方案，看看谁的方案耗时最短，o(∩_∩)o...

上海轨道交通图.jpg (179.16 KB, 下载次数: 71)

上海轨道交通图

上海轨道交通图

使用道具举报

Rank: 4

积分: 1000
帖子: 765
精华: 1
UID: 30721
性别: 男

13^#

发表于 2009-4-13 00:24:19 |只看该作者

乍一看以为是墨尔本铁路线。。。。。

使用道具举报

Rank: 2

积分: 487
帖子: 439
精华: 0
UID: 80592
性别: 男

12^#

发表于 2009-4-12 22:22:58 |只看该作者

没去过上海哦，有机会要去看看，哈哈

使用道具举报

Rank: 5 Rank: 5

积分: 3634
帖子: 2043
精华: 2
UID: 10025
性别: 男

11^#

发表于 2009-4-12 19:58:55 |只看该作者

绝对用计算机算了，因为本身它这个系统是人为的，没有规律可循，人工算只能枚举。

使用道具举报

Rank: 4

积分: 1304
帖子: 1005
精华: 3
UID: 27092
性别: 男

10^#

发表于 2009-4-12 19:52:36 |只看该作者

地铁在交叉出延伸出来的部分必须又去有回，这个用什么方案都一样
这样砍掉他们，问题就简化了呢
最好要求不许出地铁

北京交通大学魔方群 71663425

使用道具举报

All Blue

Rank: 4

积分: 1196
帖子: 999
精华: 2
UID: 38845
性别: 男

9^#

发表于 2009-4-12 19:28:00 |只看该作者

LULIJIE現身吧！！！
香港的鐵路往橫發展，問題就簡單得多

使用道具举报

Rank: 4

积分: 1304
帖子: 1005
精华: 3
UID: 27092
性别: 男

8^#

发表于 2009-4-12 19:12:23 |只看该作者

前一段破记录的纽约地铁遍历问题就用了计算机

上海还是比纽约地铁少了太多太多了~呵呵

应该不难找到最优解

北京交通大学魔方群 71663425

使用道具举报

Rank: 1

积分: 169
帖子: 144
精华: 0
UID: 40379
性别: 保密

7^#

发表于 2009-4-12 17:46:49 |只看该作者

原帖由 gejunji 于 2009-4-12 13:01 发表沙发了，呵呵。什么时候去七夜店里看看，坐地铁去

4号线上海体育场站下。。。呵呵
北海大厦，去过。。。

使用道具举报

↖____約啶。

Rank: 3 Rank: 3

积分: 603
帖子: 462
精华: 0
UID: 69646
性别: 男

6^#

发表于 2009-4-12 13:29:12 |只看该作者

没去过上海``呵呵``蛮想去一次的

使用道具举报

Rank: 2

积分: 499
帖子: 431
精华: 0
UID: 65094
性别: 保密

5^#

发表于 2009-4-12 13:19:38 |只看该作者

很复杂，估计不会有人想去这样做吧？

使用道具举报

发新帖

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2025-3-1 08:09

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部