Hladový algoritmus: Porovnání verzí

Odebráno 23 bajtů ,  před 7 lety
m
narovnání přesměrování
m (Bot: Odstranění 26 odkazů interwiki, které jsou nyní dostupné na Wikidatech (d:q504353))
m (narovnání přesměrování)
'''Hladový algoritmus''' ({{Vjazyce|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 ==
263 821

editací