Co to jest za algorytm?

Question

Jak nazywa się algorytm (sposób,działanie) , poprzez który w tablicy zapisujemy połączenia między obiektami?

Przykład .

Poniższe dane reprezentują ludzi siedzących przy stolikach.

1 2
2 3
4 5
5 7
6 5
(pierwszy siedzi z drugim,, drugi z trzecim itp.)

W tablicy zapiszemy to tak : 1 1 1 2 2 2 2    (indexy idą po roznąco od 1)

 

Dzięki ;)

Comments

Wg jakich kryteriów uzupełniłeś tablicę?

---

Osoby siedzące razem mają tą samą wartość w tablicy

Answer 1

Nazwy nie znam ale działanie jest proste - indeks tablicy to numer człowieka, liczba zapisana w danej komórce to numer stolika przy którym siedzi - w twoim przykładzie osoby nr. 1, 2, 3 siedzą przy 1 stoliku a osoby nr 4,5,6 siedzą przy drugim. Zakodowanie tego tak żeby dać programowi kilka zestawów dwóch liczb a on wypisał postać zakodowaną jest dosyć proste, ale tutaj sam pomyśl

Comments

a jak mamy taki zestaw:

1 2
2 3
4 5
3 4

to trzeba przy ostatnim zmienić 1 na 2 w tablicy. Jak to zrobić najszybciej i najrościej?

Answer 2

Jest to naiwny algorytm find-union. Powinno się to zapisywać w drzewie żeby było szybciej.