SW: Hladovy algoritmus

Pri rieseni diskretnych optimalizacnych uloh je snad najjednoduchsim riesenim reisenie typu "berem to najlepsie, co sa prave ponuka". Takyto postup nazyvame hladovym algoritmom.

• Postupne v krokoch vyberiem to, co sa mi prave ponuka 
• Zvolim usporiadanie na objektoch, z ktorych vyberam 

Je jasne, ze priebeh algoritmu zavisi na tom, ako zvolim usporiadanie. Tento princip funguje v kombinatorickych ulohach. Prikladom moze byt hladanie minimalnej kostry.