Dnia 13-05-2010 o 14:45:38 B <...@...pl> napisał(a):

> 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?

Myślę, że mogą tu pomóc diagramy Voronoi.

> B.

Pozdrawiam -- Spook.

--
Używam klienta poczty Opera Mail: http://www.opera.com/mail/