1. 首页
  2. 编程语言
  3. C++ 
  4. 一种确定点集最远点对的最优算法

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

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