當前位置: 華文問答 > 旅行

一個人能在一個省份只經過一次的情況下把大陸31個省會城市自駕遊一遍嗎?

2023-01-07旅行

可以!而且路徑非常多(末尾有兩種路徑圖)。

1分鐘視訊版本:

原始地圖分析比較復雜,我們可以將問題簡化,下面演示一下這類問題的分析思路。

  • 拿到一張中國省級地圖:
  • 將陸地連線關系抽象並簡化為關系圖:
  • 重新布局,有助於分析。我們得到了一張十分美觀的圖形:
  • 不難發現,只有兩處地方道路十分狹窄,無法走回頭路,即 京津冀 瓊州海峽 ,因此必須放在首與尾:
  • 然後標註出必須走和不能走的路徑:
  • 到這裏,問題就十分簡單了。接下來請隨意發揮吧~
  • 備註:因為瓊州海峽嚴格意義上不算陸地連線,但可以自駕透過,因此標記為虛線

    最後,提供兩種可能的路徑,僅供參考:

  • 路徑1(關系圖)
  • 路徑1(示意圖,穿越省會)
  • 路徑2(關系圖)
  • 路徑2(示意圖,穿越省會)
  • 另外,如果對最短路徑感興趣,可以移步我的另一個回答:

    最後,關於 港、澳、台 三個省區,雖然題目排除掉了,但最後拿出來講一下:

    1. 如果考慮這三個省區,那麽將沒有答案。從關系圖上可以看出,這三個地區都無法回頭(或者無法聯通)。
    2. 希望大家理性看待這個話題。客觀上講,限定了「大陸31個省」才使得這個問題具有討論的價值,甚至成為一個優秀的問題,才有了本篇回答存在的前提。
    3. 希望早日看到 G3京台高速 真正貫通,我一定第一時間補上 閩-台 連線線。

    2023.05更新:

    經過程式模擬,可能的路徑數量為 3746 條。

    路徑熱力如下(線越粗表示透過的路徑越多,不會經過的線條直接刪掉了):