是一个在尺度空间中寻找最近点的优化问题。问题描述如下：在尺度空间"M"中给定一个点集"S"和一个目标点"q" ∈ "M"，在"S"中找到距离"q"最近的点。很多情况下，"M"为多维的欧几里得空间，距离由欧几里得距离或曼哈顿距离决定。高德纳在《计算机程序设计艺术》（1973）一书的第三章中称之为邮局问题，即居民寻找离自己家最近的邮局。
应用.最邻近搜索问题在很多领域中都有应用，包括：
方法.最邻近搜索问题有若干种解决方案，这些算法的优劣决定于他们求解的时