第二题,我觉得楼上的思路是可以的。如果是欧氏距离,设最优点是(x,y),就是解无约束优化问题 minx,y d1+d2+...+dn 其中di = sqrt((x-xi)2+(y-yi)2) 然后就是用无约束搜索算法去求极值点,梯度下降、牛顿法/拟牛顿法之类的,只是不清楚上面这个优化问题是不是凸优化,如果非凸,那么找到的只是局部极小值。
点赞 3

相关推荐

牛客网
牛客企业服务