用分治算法解决“最近点对”（Closest Pair of Points）问题
在平面上有一些点，现在的任务是找出一对（俩个点）点，使这两个点的距离是所有点对中最小的。在解决实际问题的时候这个问题经常被用到，比如空中交通管制，你或许想找到连个飞机是不是离得太近，以免发生碰撞。用p和q代表两个点（想象成飞机也行）。在平面上有
阅读背景：
分治算法（Divide-and-Conquer Algorithm）二_bdss58的专栏_分治算法 英文
来源：互联网
分享到：
