点到直线上多个点的距离之和最短,如何求这一点
点到直线上多个点的距离之和最短,如何求这一点
在一条直线上有n个点,坐标为A1,A2,...An,如何找到同一直线上的一点B,使得B到A的距离之和最小。也就是sum(ABS(An-B)最小,其中n=1,2,...n
abs代表绝对值,An>0,而且An分布不均匀。
例如:n个点的坐标为:1,2,9,10,11,12,13,14,15。那么,B点一定在9和15之间,找到B点的公式有没有?
如果只考虑B点为整数,那么B点应该为11时,与A点距离之和最短=32。这个是用excel表格试算出来的,求公式。
谢谢了。