eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingPoszukiwanie najbliższego sąsiadaPoszukiwanie najbliższego sąsiada
  • Data: 2010-05-13 12:45:38
    Temat: Poszukiwanie najbliższego sąsiada
    Od: B <...@...pl> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    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?

    B.

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: