Znalezienie k najbliższych punktów

0

Witam,

w tablicy typu TPoint znajdują się numery punktów i odległość pomiędzy nimi, np.:

tablica[1] = [1, 2, 213] gdzie 1 - nr pierwszego punktu, 2- nr drugiego punktu, 213 - odległość pomiędzy punktami nr 1 i 2
tablica[2] = [2, 3, 45]
...

Poszukuję algorytmu, który po wprowadzeniu liczby punktów n wskaże numery n punktów, które znajdują się najbliżej siebie. Ponoć najlepiej wykonać to rekurencyjnie.

Czy ktoś ma jakiś pomysł?

0

Odległość między punktami jest przechodnia? Jeśli nie, to posortuj wg trzeciego pola.

1 użytkowników online, w tym zalogowanych: 0, gości: 1