Hladový algoritmus: Porovnání verzí

Přidáno 29 bajtů ,  před 14 lety
m
doplněn anglický překlad názvu
m (→‎Související články: minus zbytecna kat)
m (doplněn anglický překlad názvu)
'''Hladový algoritmus''' ([[anglicky]] Greedy search) je jedním z možných způsobů řešení [[optimalizace|optimalizačních]] úloh v [[informatika|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 ==
1 457

editací