Matlab实现搜索费马点-求到多个点距离之和最小的点.pdf

Matlab实现搜索费马点-求到多个点距离之和最⼩的点 ⽬录 费马问题(Fermat pr blem)是著名的⼏何极值问题。费马(Fermat , P. de)曾提出⼀问题征解 ： “已知⼀个三⾓形，求作⼀点，使其与这个 三⾓形的三个顶点的距离之和为极⼩。” 费马点即到三个点距离之和最⼩的点，推⽽⼴之，到n个点距离之和最⼩的点是不是也可以叫做费马点呢？ 这个费马点⾮常具有现实意义，⽐如 ： 某物流公司准备为n个城市修建⼀个物流中⼼，为了效益最⼤化，要求物流中⼼到这n个城市的距离之和最⼩ （物流中⼼不局限在这n个城市 中）。 为简化问题，将n设置为6，随机