最鄰近搜索

最鄰近搜索 （ Nearest Neighbor Search, NNS ） 又稱爲 “ 最近點搜索 ” （ Closest point search ） ， 是一個在尺度空間中尋找最近點的優化問題 。 問題描述如下 ： 在尺度空間M中給定一個點集S和一個目標點q ∈ M ， 在S中找到距離q最近的點 。 很多情況下 ， M爲多維的歐幾里得空間 ， 距離由歐幾里得距離或曼哈頓距離決定 。 高德納在 《 計算機程序設計藝術 》 （ 1973 ） 一書的第三章中稱之爲郵局問題 ， 即居民尋找離自己家最近的郵局 。