道路設計 002 - 拼圖
By Isla
at 2019-04-18T23:40
at 2019-04-18T23:40
Table of Contents
※ 引述《puzzlez (耶!事情告一段落)》之銘言:
: 在砂漠裡的A、B、C、D四個城市,位在一邊一百英哩的正方形頂點上。現在有一個計
: 畫,要設計一個能連接這四個城市的高速公路。
:
: A───────B
: | |
: | |
: | |
: | |
: | |
: | |
: | |
: D───────C
A城市裡有三個人要分別移動到 B、C、D, 另外三個城市也相同
這次要規劃的高速公路路線能讓這十二個人的路程和最短,
且在每兩個城市間移動只有一種走法, 請問這次的高速公路該如何設計?
若使用道路設計001的解答, 總路程為 1785.6 英哩
若使用AC / BD連線 的X型, 總路程為 1697.1 英哩
--
: 在砂漠裡的A、B、C、D四個城市,位在一邊一百英哩的正方形頂點上。現在有一個計
: 畫,要設計一個能連接這四個城市的高速公路。
:
: A───────B
: | |
: | |
: | |
: | |
: | |
: | |
: | |
: D───────C
A城市裡有三個人要分別移動到 B、C、D, 另外三個城市也相同
這次要規劃的高速公路路線能讓這十二個人的路程和最短,
且在每兩個城市間移動只有一種走法, 請問這次的高速公路該如何設計?
若使用道路設計001的解答, 總路程為 1785.6 英哩
若使用AC / BD連線 的X型, 總路程為 1697.1 英哩
--
Tags:
拼圖
All Comments
Related Posts
台南裱框店會員優惠
By Eden
at 2019-04-18T00:33
at 2019-04-18T00:33
想挑戰嗎?日本「超高難度」拼圖 僅29塊
By Liam
at 2019-04-14T20:28
at 2019-04-14T20:28
pintoo合購
By Hedda
at 2019-04-14T08:11
at 2019-04-14T08:11
台中拼圖裱框
By Kumar
at 2019-04-06T09:25
at 2019-04-06T09:25
拼圖社團 ??
By Donna
at 2019-04-05T22:47
at 2019-04-05T22:47