一個有點無聊的問題：如何用最短的時間運轉深圳地鐵所有線路（不出閘）

影lyp

目前本人的想法：4號線→蓮花北→上梅林→9號線→車公廟→11號線→福田→3號線→石廈→7號線→福民→10號線→五和→5號線→深圳北站→6號線→科學館→1號線→大劇院→2號線→梧桐山南→8號線→沙頭角
（見圖中黃色線路）
有幾點小要求：
    1.一條線路只乘坐一次
    2.每條線路至少乘坐一站一區間
    3.全程不出閘
    4.乘坐線路不包括有軌電車

影lyp

圖片稍晚上傳

eup

之前有人問過，不過那個人被封了http://www.kc230.com/forum.php ... mp;highlight=%D4%AA

1441719757

這個問題貌似有人問過哈哈

影lyp

沒他那么極端……

影lyp

1441719757 發表于 2021-1-29 20:16
這個問題貌似有人問過哈哈

我主要強調時間最短，不是價格最低

影lyp

eup 發表于 2021-1-29 20:11
之前有人問過，不過那個人被封了http://www.kc230.com/forum.php?mod=viewthread&tid=681852&highlight=% ...

為啥被封了

bucrazy

請問這樣做的意義在哪里？無聊嗎？。

wenyiwen

bucrazy 發表于 2021-1-29 20:39
請問這樣做的意義在哪里？無聊嗎？。

積累觀察經驗，促進頭腦發育，增強軌道趣味，培養高尚情操。研究數學問題，啟發創新思維。提煉分析模型，發展前沿理論。推動科技進步，支撐國家發展，實現文明飛躍，確立宇宙地位。

123456789seh

這個問題對于深圳還好，對于南京這樣的怕是時間得使勁往上加.....

eup

我記得上次得出的結論是算不算8是兩個截然不同的結果

yluoaf

寫個程序求得最優解

eup

影lyp 發表于 2021-1-29 20:30
為啥被封了

http://www.kc230.com/thread-687863-1-1.html

前海北大西

環線運轉不算8有一個方案
算上8直接完蛋
但這種一筆畫的沒啥設計難度

kamahai

車公廟（11）-福田（3）-購物公園（1）-會展中心（4）-福民（10）-孖嶺（9）-銀湖（6）-八卦嶺（7）-太安（5）-黃貝嶺（2）-梧桐山南（8）