Hladový algoritmus: Porovnání verzí

Přidáno 28 bajtů ,  před 12 lety
upřesnění
m (Oprava odkazu)
(upřesnění)
'''Hladový algoritmus''' ({{Vjazyce2|en|'''greedy search'''}}) je jedním z možných způsobů řešení [[optimalizace|optimalizačních]] úloh v [[Informatika (počítačová věda)|informatice]] a [[Matematika|matematice]]. 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 ==