[問題] 道路設計 001

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (耶!事情告一段落)時間18年前 (2007/11/24 22:46), 編輯推噓8(800)
留言8則, 6人參與, 最新討論串1/2 (看更多)
在砂漠裡的A、B、C、D四個城市,位在一邊一百英哩的正方形頂點上。現在有一個計 畫,要設計一個能連接這四個城市的高速公路。 首先被提出的是O計畫,全長四百英哩。可是,卻遇到預算不足的問題,要儘量縮短距離 才行。 A───────B | | | | | | | | | | | | | | D───────C O計畫(400英哩) 於是,又有第二個Z計畫(三百四十一英哩),以及第三個H計畫(三百英哩)相繼被提 出。 A───────B D───────C Z計畫(341英哩) A B | | | | │ │ ├───────┤ | │ | | | | D C H計畫(300英哩) 最後決定採用第四個X計畫(二百八十三英哩)。 A B ╲ ╱ ╲ ╱ ╲ ╱ ╱ ╲ ╱ ╲ ╱ ╲ D C X計畫(283英哩) 請問,你能設計出比X計畫還短的路線嗎?當然,必須要能連接四個城市。如果能的話, 其總長又是多少英哩呢?(小數點以下請四捨五入)。 puzzlez 2007/11/24 ※若你之前已看過此題,請勿將答案說出,感恩!^^ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.194.17.138

11/24 23:05, , 1F
好像跟肥皂泡有關?
11/24 23:05, 1F

11/24 23:12, , 2F
我猜2.73
11/24 23:12, 2F

11/24 23:15, , 3F
兩個jeff一起出現了XD
11/24 23:15, 3F

11/24 23:28, , 4F
如果內部單一節點的話283是最小
11/24 23:28, 4F

11/25 11:09, , 5F
嗯,不過題目沒有限制要單一節點就是了....
11/25 11:09, 5F

11/25 14:22, , 6F
我好像打太快了,應該要寫273,我是考慮兩個節點的情形
11/25 14:22, 6F

11/25 19:44, , 7F
這題我看過~ 可是我忘了怎麼求出來的
11/25 19:44, 7F

11/30 11:41, , 8F
steiner point/tree?
11/30 11:41, 8F
文章代碼(AID): #17I3ausN (puzzle)
討論串 (同標題文章)
文章代碼(AID): #17I3ausN (puzzle)