B wrote:
> Witam,
> Poszukuje jakiegoś algorytmu który znajdzie mi najbliższego sąsiada do
> zadanego punktu.
> przyjmijmy, że punkt jest w dowolnie skończonej wymiarowej przestrzeni
> z miarą Euklidesową.
> mam zbiór punktów które muszę poparować w pary tak by dal wybranego
> punktu p znaleźć najbliższego sąsiada.
>
> Na razie mam tak, że dla zadanego punktu p obliczam odległości od niego
> do pozostałych punktów i wybieram najmniejszy. jednak się to długo liczy.
> Czy są jakieś szybsze algorytmy tego typu? gdzie można znaleźć ich opis?

Szukaj o problemie NNS albo kNN

Np. http://en.wikipedia.org/wiki/Kd-tree

Więcej http://www.sswiki.tierra-aoi.net/index.php?title=Mai
n_Page
--
Mateusz Ludwin mateuszl [at] gmail [dot] com