Prednáška 10 – Greedy

Slajdy (PDF, pptx)

Greedy stratégia (6 min)

Najlacnejšia kostra (5 min)

Primov algoritmus (13 min)

Kruskalov algoritmus (7 min)

Úloha o zastávkach (4 min)

Problém rozvrhovania (4 min)

Problém výberu úloh (14 min)

Problém batoha (4 min)