摘要： 参考http://blog.sina.com.cn/s/blog_51cea4040100gkcq.html二、对所有的坐标按x递增排序，上图有7个点假设d(i,j)是i点和j点的直线距离，p(i,j)是从i点到j点的最短双调欧几里得距离,那么我们可以得到p(i,j)=p(j,i),下面就i>=j的情况考虑,,假设点是1,2,....N1. i==j 此时p(i,i)=p(i-1,i)+d(i-1,i)2.j==i-1,此时在j之前有[1,j-1]个点, p(i,j)=min( p(j,k) +d(k,i) ),其中k>=1 && k<=j-13. j< 阅读全文