如何找到该点与其他五个点之间的距离之和最小的点的坐标

【问题标题】：how to find the coordinate of a point where sum of distances between this point and five other points be minimal如何找到该点与其他五个点之间的距离之和最小的点的坐标
【发布时间】：2015-01-15 23:34:06
【问题描述】：

我有五个点的坐标，比如说 A、B、C、D、E，我需要找到一个点 (M) 的坐标，其中每个点到 M 的距离最小。所以AM、BM、CM、DM、EM之和最小。

【问题讨论】：

标签： geometry coordinates distance minimum centroid

【解决方案1】：

您已经使用了标签centroid，但已知质心是有限点集minimizes the sum of squared Euclidean distances between itself and each point in the set 的算术平均值。

所以找到质心坐标就足够了

M.X = (A.X + B.X + C.X + D.X + E.X) / 5 
M.Y = (A.Y + B.Y + C.Y + D.Y + E.Y) / 5

【讨论】：

【解决方案2】：

最简单的是线性变换，但您可以尝试使用 harvesine 公式。

【讨论】：