Witam,
poszukuje szybkiego algorytmu znajdującego najmniejszą odległość pomiędzy punktami z jakiegoś zbioru. Domyślam się ze można to zrobić w naiwny sposób, ale słyszałem ze istnieje jakiś algorytm który jest o wiele szybszy niż sprawdzanie każdego z każdym... Mile widziany kod w C, VB lub Java (jeśli ktoś dysponuje :d )
0
0
a jakieś informacje na temat tego zbioru??
0
Jest bardzo fajny algorytm na znajdowanie najmniej odleglych punktow ze zlozonoscia
theta(nlog^2n), dzialajacy metoda dziel i zwyciezaj. Zajrzyj do Cormena str. 1013. :)
0
Jaka złożoność będzie odpowiednia: nlog(n), czy jeszcze mniej?