Les voisins les plus proches sont des points (ou d'autres objets) à proximité immédiate d'un emplacement donné dans un espace multidimensionnel, par ex. un avion. La recherche de tels voisins est au cœur de plusieurs algorithmes pour diverses applications.
J'ai un ensemble de point (x, y) sur un plan 2D. Compte tenu d'un point (X0, Y0) et du nombre K, comment trouver le k-the voisin le plus proche de (x0, x0) dans le jeu de points. En détail, ...