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

Question

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

Answer 1

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

Answer 2

您已经使用了标记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