最邻近搜索 最邻近搜索Nearest Neighbor Search NNS又称为最近点搜索Closest point search是一个在尺度空间中寻找最近点的优化问题问题描述如下在尺度空间M中给定一个点集S和一个目标点q  M在S中找到距离q最近的点很多情况下M为多维的欧几里得空间距离由欧几里得距离或曼哈顿距离决定 高德纳在计算机程序设计艺术一书的第三章中称之为邮局问题即居民寻找离自己家最近的邮局