算法分析与设计——最近点对问题

【问题描述】 最近对问题要求在包含有n个点的集合S中，找出距离最近的两个点。设 p1(x1,y1)，p2(x2,y2)，……，pn(xn,yn)是平面的n个点。 严格地将，最近点对可能不止一对，此例输出一对便可。 【基本算法思想】 暴力法： 在蛮力法实现最近点对问题中，将问题简化：距离最近的点对可能多于一对，找出一对便可，另外只考虑二维平面中的状况。此处考虑到 直接用公式计算其距离（欧几里得距离）

>>阅读原文<<