小编Moh*_*ani的帖子

使到一组 n 个点的欧氏距离之和最小的点

W={(x1, y1), (x2, y2),..., (xn, yn)}在二维平面上有一组点。您能找到一种算法,将这些点作为输入并返回(x, y)2D 平面上与 中的点的距离总和最小的点W吗?换句话说,如果

di = Euclidean_distance((x, y), (xi, yi))

我想最小化:

d1 + d2 + ... + dn

algorithm mathematical-optimization convex-optimization computational-geometry

6
推荐指数
1
解决办法
3061
查看次数