最近邻二维
给定二维空间中的一组点，提供一种算法来计算该组中每个点的最近邻（欧几里德）。我认为它被称为最近邻图，不是吗？任何现有的有效算法 (N log N)，其中 N = len(S)？
Given a set S of points in 2-dimensional space, provide an algorithm that computes nearest neighbor(euclidian) for each point in the set. I think its called nearest neighbor graph, isn't it? Any existing efficient algorithm (N log N), where N = len(S)?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
kd-tree 是最近邻搜索的一个非常标准的算法（即使在 2-空间，不要让第一个插图让你迷惑）。
The kd-tree is a pretty standard algorithm for nearest neighbor search (even in 2-space, don't let the first illustration throw you).