我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