一种确定点集最远点对的最优算法 上传者：z9ng 2021-04-23 18:21:37上传 PDF文件 260.19KB 热度 24次 提出了一种确定点集最远点对的最优算法对平面内n个点的点集, 在求出其凸包后, 利用求对跖点对的方法确定凸包的最远点对, 从而得到点集的最远点对整个算法的时间复杂性为O(nlogn). 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 发表评论
