一种确定点集最远点对的最优算法

【文件属性】：

文件名称：一种确定点集最远点对的最优算法

文件大小：260KB

文件格式：PDF

更新时间：2014-04-21 17:27:05

点集最远点对

提出了一种确定点集最远点对的最优算法对平面内n个点的点集, 在求出其凸包后, 利用求对跖点对的方法确定凸包的最远点对, 从而得到点集的最远点对整个算法的时间复杂性为O(nlogn).