nearest-neighbor - 最近邻 2 维

Question

给定二维空间中的一组点 S，提供一种算法，为该组中的每个点计算最近邻（欧几里得）。我认为它称为最近邻图，不是吗？任何现有的有效算法 (N log N)，其中 N = len(S)？

Answer 1

kd-tree是一种非常标准的最近邻搜索算法（即使在 2 空间中，也不要让第一个插图让你失望）。