Python：n个点的费马问题

问题描述

在平面内有n（n>=3）个点N₁(x₁,y₁),N₂(x₂,y₂),...,N_n(x_n,y_n)，现求一点P(x,y)，使得P到各点直线距离之和最小。

算法分析

当n=3时，这是著名的三角形费马点问题，网上有详细介绍和证明。

然而，那些平面几何证明看似巧妙，但真正涉及到了n个点的时候，就只能呵呵了，还是得用解析法来想办法。

目标函数为：

 

我们需要求它的最小值。

分别对x和y求偏导数：

f_x(x,y) =  =0

f_y(x,y) ==0