道路設計 002 - 拼圖

Isla avatar
By Isla
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 英哩

--
Tags: 拼圖

All Comments

台南裱框店會員優惠

Eden avatar
By Eden
at 2019-04-18T00:33
最後跟朋友合拼了一副1000片的拼圖, 大小為75乘50公分,想要裱框, 爬文看到台南推薦影子跟季禾, 請問這兩間店有會員優惠嗎? 如有,請問有好心人可以出借會員資格嗎? 謝禮另外站內信討論,感謝! - ...

想挑戰嗎?日本「超高難度」拼圖 僅29塊

Liam avatar
By Liam
at 2019-04-14T20:28
https://m.ltn.com.tw/news/world/breakingnews/2758078 想挑戰嗎?日本「超高難度」拼圖 僅29塊有人解了3星期 〔即時新聞/綜合報導〕正常來說拼圖片數越多,難度越高。但最近日本推出一款拼圖, 只有29塊,卻被評為難度最高的拼圖,甚至還在世界拼圖設計比賽的獲獎, ...

pintoo合購

Hedda avatar
By Hedda
at 2019-04-14T08:11
Pintoo目前推出以下商品1件8折,2件以上7折的活動,徵求合購者,意者請站內信,感謝! 參考網址:http://shopping.pintoo.com/index.php/store/search/recommand_226__sale_190103b - ...

台中拼圖裱框

Kumar avatar
By Kumar
at 2019-04-06T09:25
最近剛拼好一幅拼圖想要裱框掛起來收藏 雖然小雷的品質真的不錯 但實在有點貴 查了一些資訊 看到前幾年前有人推薦過 1. 小雅 (說是小雷以前代工的廠商?) 2.吉德拼圖 不知道品質如何? 或者其他台中推薦的裱框店呢? - ...

拼圖社團 ??

Donna avatar
By Donna
at 2019-04-05T22:47
大家好 爬過文發現上次的社團好像沒有成立 又因為最近手頭缺錢卻又手癢想拚 想要先成立個社團讓大家可以交換拼圖 畢竟不是每一幅拚完都掛得上牆 牆壁都要滿惹...!? 不知道大家對這樣的社團會不會有興趣? 至於大家集合拚大拼圖的活動 可以等到之後大家討論!?上次有去過順便逛了逛那家拼圖店 是雷諾瓦的專賣店 ...