点到直线上多个点的距离之和最短,如何求这一点

点到直线上多个点的距离之和最短,如何求这一点
在一条直线上有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表格试算出来的,求公式。
谢谢了。
9140 1年前 已收到1个回答 举报

xxxxxbb 幼苗

共回答了22个问题采纳率:86.4% 举报

x=x y=y x+y
____
????
明白没?

1年前

10
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 1.264 s. - webmaster@yulucn.com