一种确定点集最远点对的最优算法 时间:2014-04-21 17:27:05 【文件属性】: 文件名称:一种确定点集最远点对的最优算法 文件大小:260KB 文件格式:PDF 更新时间:2014-04-21 17:27:05 点集最远点对 提出了一种确定点集最远点对的最优算法对平面内n个点的点集, 在求出其凸包后, 利用求对跖点对的方法确定凸包的最远点对, 从而得到点集的最远点对整个算法的时间复杂性为O(nlogn). 立即下载