合肥博恩谷峰贴吧:怎样求到多个点距离之和最短的一条直线

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/07 19:53:48
以知四个点,且所有的点都在第一象限,任意两个点不重和。求一条
直线方程(假设该直线方程为:y=kx+b。也就是求k和b),要求所有的点到该直线的距离之和最短。

希望那位高手如知道解决该问题的算法(最好能适合于用vb语言编程),请发个贴子。在此多谢!

如果设四个点A B C D都在第一象限,并设A B两点在所求直线上,然后学出C D到A B所在直线的距离的和的方程式,然后求最小值,并与直线方程并成方程组,求k和b.