作者puzzlez (耶！事情告一段落)
看板puzzle
标题[问题] 道路设计
时间Sat Nov 24 22:46:12 2007
在砂漠里的Ａ、Ｂ、Ｃ、Ｄ四个城市，位在一边一百英哩的正方形顶点上。现在有一个计
画，要设计一个能连接这四个城市的高速公路。
首先被提出的是Ｏ计画，全长四百英哩。可是，却遇到预算不足的问题，要尽量缩短距离
才行。
Ａ───────Ｂ
｜ ｜
｜ ｜
｜ ｜
｜ ｜
｜ ｜
｜ ｜
｜ ｜
Ｄ───────Ｃ Ｏ计画（400英哩）
於是，又有第二个Ｚ计画（三百四十一英哩），以及第三个Ｈ计画（三百英哩）相继被提
出。
Ａ───────Ｂ
╱
╱
╱
╱
╱
╱
╱
Ｄ───────Ｃ Ｚ计画（341英哩）
Ａ Ｂ
｜ ｜
｜ ｜
│ │
├───────┤
｜ │
｜ ｜
｜ ｜
Ｄ Ｃ Ｈ计画（300英哩）
最後决定采用第四个Ｘ计画（二百八十三英哩）。
Ａ Ｂ
╲ ╱
╲ ╱
╲ ╱
╳
╱ ╲
╱ ╲
╱ ╲
Ｄ Ｃ Ｘ计画（283英哩）
请问，你能设计出比Ｘ计画还短的路线吗？当然，必须要能连接四个城市。如果能的话，
其总长又是多少英哩呢？（小数点以下请四舍五入）。
puzzlez
2007/11/24
※若你之前已看过此题，请勿将答案说出，感恩！^^
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.194.17.138
1F：推 jeff7897:好像跟肥皂泡有关? 11/24 23:05
2F：推 jefftong:我猜2.73 11/24 23:12
3F：推 puzzlez:两个jeff一起出现了XD 11/24 23:15
4F：推 penguin7272:如果内部单一节点的话283是最小 11/24 23:28
5F：推 puzzlez:嗯，不过题目没有限制要单一节点就是了.... 11/25 11:09
6F：推 jefftong:我好像打太快了,应该要写273,我是考虑两个节点的情形 11/25 14:22
7F：推 geken:这题我看过~ 可是我忘了怎麽求出来的 11/25 19:44
8F：推 yjd:steiner point/tree? 11/30 11:41