„Algoritmuselmélet - Vizsga, 2013.06.06.” változatai közötti eltérés
| 43. sor: | 43. sor: | ||
===3. Feladat=== | ===3. Feladat=== | ||
Adja meg az UNIÓ-HOLVAN adatszerkezet definícióját! (A fákkal való implementálást nem kell leírnia.) Mutassa meg, hogy mikor és hogyan használjuk az UNIÓ és a HOLVAN műveleteket a Kruskal algoritmusban! | |||
{{Rejtett | |||
|mutatott=<big>'''Megoldás'''</big> | |||
|szöveg= | |||
'''UNIÓ-HOLVAN adatszerkezet definíciója: '''<br><br> | |||
todo <br><br> | |||
'''(''Nem kérdezték, csak kieg.'') Mi az a Kruskal algoritmus?'''<br> | |||
todo <br><br> | |||
'''Mikor és hogyan használjuk az UNIÓ és a HOLVAN műveleteket a Kruskal algoritmusban:'''<br> | |||
todo <br><br> | |||
}} | |||
===4. Feladat=== | ===4. Feladat=== | ||
TODO | TODO | ||