第二题，我觉得楼上的思路是可以的。如果是欧氏距离，设最优点是(x,y)，就是解无约束优化问题

min_x,y d₁+d₂+...+d_n

其中d_i = sqrt((x-x_i)²+(y-y_i)²)

然后就是用无约束搜索算法去求极值点，梯度下降、牛顿法/拟牛顿法之类的，只是不清楚上面这个优化问题是不是凸优化，如果非凸，那么找到的只是局部极小值。