'''Hladový algoritmus''' ({{Vjazyce2Vjazyce|en}} {{Cizojazyčně|en|'''greedy search'''}}) je jedním z možných způsobů řešení [[optimalizace (matematika)|optimalizačních]] úloh v [[Matematika|matematice]] a [[Informatika (počítačová věda)|informatice]]. V každém svém kroku vybírá ''lokální'' minimum, přičemž existuje šance, že takto nalezne minimum ''globální''. Hladový algoritmus se uplatní v případě, kdy je třeba z [[množina|množiny]] určitých objektů vybrat takovou podmnožinu, která splňuje jistou předem danou vlastnost a navíc má minimální (případně maximální) ohodnocení. ''Ohodnocení'' je obvykle [[reálné číslo]] ''w'', přiřazené každému objektu dané množiny, ohodnocení množiny ''A'' je definováno jako <math>\mathit{w(A)} = \sum_{a \in A} w(a)</math>.
== Algoritmus ==
Řádek 15:
=== Problémy řešitelné hladovým algoritmem ===
Některé optimalizační problémy jsou řešitelné hladovým algoritmem (popsaným výše), přičemž je zaručeno, že takový algoritmus najde ''globálně'' optimální řešení. Z níže popsaných mezi ně patří hledání kostry grafu, problém batohu pro ''dělitelné předměty'' a dále např. stavba [[Huffmanův strom|Huffmanova stromu]] v [[Huffmanovo kódování|Huffmanově kódování]].
