摘要：
求点集中的最近点对有以下两种方法:设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S，设计算法找出集合S中距离最近的点对。1、蛮力法（适用于点的数目比较小的情况下） 1）算法描述：已知集合S中有n个点，一共可以组成n(n-1)/2对点对，蛮力法就是对这n(n-1)/2对点对逐对进行距离计算，通过循环求得点集中的最近点对： 2）代... 阅读全文
posted @ 2010-07-08 21:30 寒宵飞飞 阅读(7302) 评论(5) 推荐(5) 编辑