问题描述
在平面内有n（n>=3）个点N1(x1,y1),N2(x2,y2),...,Nn(xn,yn)，现求一点P(x,y)，使得P到各点直线距离之和最小。
算法分析
当n=3时，这是著名的三角形费马点问题，网上有详细介绍和证明。
然而，那些平面几何证明看似巧妙，但真正涉及到了n个点的时候，就只能呵呵了，还是得用解析法来想办法。
目标函数为：
我们需要求它的最小值。
分别对x和y求偏导数：
fx(x,y) =
=0
fy(x,y) =
Python：n个点的费马问题
问题描述 在平面内有n（n>=3）个点N1(x1,y1),N2(x2,y2),...,Nn(xn,yn)，现求一点P(x,y)，使得P到各点直线距离之和最小。
版权声明
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处。如若内容有涉嫌抄袭侵权/违法违规/事实不符，请点击 举报 进行投诉反馈！