[問題] 道路設計 002

作者: EIORU   2019-04-18 23:40:11
※ 引述《puzzlez (耶!事情告一段落)》之銘言:
: 在砂漠裡的A、B、C、D四個城市,位在一邊一百英哩的正方形頂點上。現在有一個計
: 畫,要設計一個能連接這四個城市的高速公路。
:
: A───────B
: | |
: | |
: | |
: | |
: | |
: | |
: | |
: D───────C
A城市裡有三個人要分別移動到 B、C、D, 另外三個城市也相同
這次要規劃的高速公路路線能讓這十二個人的路程和最短,
且在每兩個城市間移動只有一種走法, 請問這次的高速公路該如何設計?
若使用道路設計001的解答, 總路程為 1785.6 英哩
若使用AC / BD連線 的X型, 總路程為 1697.1 英哩

Links booklink

Contact Us: admin [ a t ] ucptt.com