阅读背景:

蛮力法-最近对和凸包问题_weixin_34407348的博客

来源:互联网 

3.3.1 最近对问题

问题描述:要求找出一个包含n个点的集合中距离最近的两个点。原本思想是我们应该去比较两点之间的欧几里得距离,而实际上,我们可以去比较它们的平方,这样,我们就可以避免对平方根的近似求解。问题描述:要求找出一个包含n个点的集合中距离最




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: