珍珠湾ART

标题: 一个城市住着8位朋友 [打印本页]

作者: linnear wear 时间: 2009-2-5 08:40
标题: 一个城市住着8位朋友

一个城市住着8位朋友，用地图上的8个点表示。

请问，在哪里集合使得所有人走的路程之和最短？

可以给出大概的描述方法。

越简单越好

作者: salmonfish 时间: 2009-2-5 08:55
标题: 回复：一个城市住着8位朋友

连接8个点成一八边形。将从每个端点到八边形的重心的距离相加。

作者: 冷眼看戏的Lili 时间: 2009-2-5 09:05
标题: 回复：回复：一个城市住着8位朋友

要是三个人呢？

作者: 冷眼看戏的Lili 时间: 2009-2-5 10:00
标题: 回复：回复：一个城市住着8位朋友

“重心”只是使距离的平方和最小。

作者: 哈哈乐 时间: 2009-2-9 17:52
标题: 回复：一个城市住着8位朋友

以8个朋友的居住点为圆心，画8个圆，找到交叉点最多的点，就是所有人走的路程之和最短的.

作者: 色盲 时间: 2009-2-11 07:33
标题: 回复：回复：一个城市住着8位朋友

是说在重心处集合吗？

据说这世界是彩色的？

作者: 色盲 时间: 2009-2-11 07:34
标题: 回复：回复：一个城市住着8位朋友

圆的半径多大？

据说这世界是彩色的？

作者: 冷眼看戏的Lili 时间: 2009-2-17 09:51
标题: 回复：一个城市住着8位朋友

把距离总和表示为所求点的座标x和y的二元函数。对x和y分别求偏导数并令它们为零，得两个１８阶次的含变量x和y的代数方程。它们的一般解不能用以初等函数为基础的显式表示出来。用电脑可以求数值近似解。

欢迎光临珍珠湾ART (http://zzwav.com/)