如何高效找到二维平面N个点的中心点

原帖地址:mitbbs

每个点都有对应的(x, y)坐标,中心点的定义为到其他N-1个点的距离之和最小。只能
想到brute force方法,要o(n^2)。有什么好方法吗?

多谢~

补充:距离欧拉距离,不是曼哈顿距离