Hladový algoritmus: Porovnání verzí

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