用分治发求最近点问求法
设p1=(x1, y1), p2=(x2, y2), ..., pn=(xn, yn)是平面上n个点构成的集合S,最近对问题就是找出集合S中距离最近的点对。 严格地讲,最接近点对可能多于一对,简单起见,只找出其中的一对作为问题的解。
下载地址
用户评论
值得借鉴，思路不是很清晰
资料很不错，值得参考。
代码可以参考
资料很好，值得参考。