„Algoritmuselmélet - Vizsga, 2013.06.06.” változatai közötti eltérés
| 74. sor: | 74. sor: | ||
===5. Feladat=== | ===5. Feladat=== | ||
A hátizsák probléma órán tanult algoritmusát futtattuk egy konkrét inputon, melyben 3 tárgy szerepel. Mi lehetett ez a konkrét input, ha az alábbi táblázat keletkezett? | |||
0 1 2 3 4 5 6 7 | |||
1 0 0 0 0 10 10 10 10 | |||
{{Rejtett | |||
|mutatott=<big>'''Megoldás'''</big> | |||
|szöveg= | |||
todo | |||
<br><br> | |||
}} | |||
===6. Feladat=== | ===6. Feladat=== | ||
Egy irányítatlan, élsúlyozott gráf az alábbi éllistával adott (zárójelben az élsúlyok): | Egy irányítatlan, élsúlyozott gráf az alábbi éllistával adott (zárójelben az élsúlyok): | ||