[問題] 道路設計 002
※ 引述《puzzlez (耶！事情告一段落)》之銘言：
: 在砂漠裡的Ａ、Ｂ、Ｃ、Ｄ四個城市，位在一邊一百英哩的正方形頂點上。現在有一個計
: 畫，要設計一個能連接這四個城市的高速公路。
:
: Ａ───────Ｂ
: ｜ ｜
: ｜ ｜
: ｜ ｜
: ｜ ｜
: ｜ ｜
: ｜ ｜
: ｜ ｜
: Ｄ───────Ｃ
Ａ城市裡有三個人要分別移動到 Ｂ、Ｃ、Ｄ, 另外三個城市也相同
這次要規劃的高速公路路線能讓這十二個人的路程和最短,
且在每兩個城市間移動只有一種走法, 請問這次的高速公路該如何設計?
若使用道路設計001的解答, 總路程為 1785.6 英哩
若使用AC / BD連線 的X型, 總路程為 1697.1 英哩
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 106.107.209.7
※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1555602014.A.CAE.html
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
-15
27
40
80