EXPERT algoritmus - strom

Dobry den,

mam jeden zahadny problem, ktory neviem tak jednoducho vyriesit ale verim, ze mi
tu niekto pomoze.

Mame zadanych nejakych X dvojic cisel, kde kazdu dvojicu spojime a musime
vypisat 'najdlhsiu' cestu.

Priklad:

1 2

1 3

1 4

2 5

5 6

6 7

8 2

Ide o to, ze spravime kolecko kde napiseme 1, kolecko kde bude 2 a spojime
ciarou. Dalej pokracujeme ze nakreslime kolecko s cislom 3 a spojime s cislom 1
(ktore je uz nakreslene), to iste s dvojicou 1-4. Potom nakreslime 5 a spojime
uz s vytvorenou 2, teda uz mame aj cestu 1-2-5 a tak dalej az po koniec.
Na zaver mame vyposat najdhsiu cestu, teda v tomto pripade:

3 1 2 5 6 7

Vedeli by ste mi poradit myslienku algoritmu?

Dakujem.