道路設計 - 拼圖

Table of Contents

在砂漠裡的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
※若你之前已看過此題,請勿將答案說出,感恩!^^


--

All Comments

Zora avatarZora2007-11-27
好像跟肥皂泡有關?
Frederic avatarFrederic2007-12-01
我猜2.73
Faithe avatarFaithe2007-12-06
兩個jeff一起出現了XD
Thomas avatarThomas2007-12-07
如果內部單一節點的話283是最小
Callum avatarCallum2007-12-12
嗯,不過題目沒有限制要單一節點就是了....
David avatarDavid2007-12-14
我好像打太快了,應該要寫273,我是考慮兩個節點的情形
Belly avatarBelly2007-12-17
這題我看過~ 可是我忘了怎麼求出來的
Ophelia avatarOphelia2007-12-17
steiner point/tree?