任意两点连线,然后求出其他点到线的距离之和,如果和最小。就符合你要的结果了。不过这是个算法问题。是一个关于最小树的求解问题。建议看看这个地方。
http://algorithm.myrice.com/algorithm/index.html?commonalg/graph/mst/index.htm也许对你有些帮助

解决方案 »

  1.   

    晕~~先算出直线(a)的斜率k,然后垂直线的斜率-1/k,得出y=(-1/k)*x+b,
    然后用那个点的坐标 x,y代入,算出b,然后计算y=(-1/k)*x+b和已知直线的交点,最后计算出的两点的距离就是点线的距离!
      

  2.   

    呵呵,不好意思,我用的是VB,所以我第一想到的就是在VB版上发了出来。
    但是我觉得我们VB版的同志们,应该有不少是算法高手吧。
    另外一个我想确定一下,关于 programart_life(理论派)的说法是否有个证明,如果真的象 programart_life(理论派)先生所说的话,我觉得这个问题还是比较好解决的。
    同时谢谢上面几位热心的同志。
    谢谢!!!!!!!!!
      

  3.   

    这个问题很难啊,programart_life(理论派)说的好像不符合题意,题目中并没有说求出的那条直线一定是通过给定点的。这道题恐怕更多的要属于数学范畴了:)
      

  4.   

    可不可以这样:
    每个点到直线的距离都可以求出来(是一个关于a,b的表达式——应该是函数,不过因为和计算机中的函数容易产生误会,所以就说表达式了),把所有点到y=a*x+b的距离都加在一起整理出一个表达式,这就是所有点到直线的距离和了。然后对这个表达式求导,求出这个函数的极值点……基本上属于高等数学的微积分了。