【发布时间】：2012-09-25 06:46:43
【问题描述】：
我有一组(X,Y) 形式的点，我想找到与集合中每个点最近的点，另一个点也属于同一个集合。
朴素的算法很简单，O(n^2) 但我想做更好的事情。
感谢任何帮助。
【问题讨论】：
-
我以前知道这个，但我不明白它是如何工作的。请你给出一些解释或一些解释算法的链接。
-
此外，我想要每个点的最近点，因此我必须修改该算法。
-
我的错，没有仔细阅读。至于你的问题，我觉得没有更好的办法了。
-
@nhahtdh 我不明白这个问题是如何重复的。该问题的作者本身已经接受他在问题中使用的方法是完全错误的，他想做一些不同的事情。此外，该问题的答案都与该问题的答案不匹配。我觉得完全不一样。我不明白为什么它们被声称是重复的
标签： algorithm