Hladový algoritmus: Porovnání verzí

Přidáno 38 bajtů ,  před 8 lety
m
→‎Hladová heuristika: ylepseni formulace
m (r2.7.1) (Robot: Přidávám simple:Greedy algorithm)
m (→‎Hladová heuristika: ylepseni formulace)
I když hladový algoritmus nevede ke globálně optimálnímu řešení, můžeme hladový výběr z přípustných možností použít jako heuristiku, která snad vrátí dostatečně dobré řešení. Například v problému obchodního cestujícího lze jako prodloužení cesty vybírat ''nejbližší'' ještě nenavštívené město.
 
Takto se hladová heuristika používá pro řešení [[NP_(třída_složitosti)|NP]]-těžkých problémů, protože pro které není znám efektivní způsob přesného řešení. Hladovou heuristiku lze použít v [[aproximační algoritmus|aproximačních algoritmech]] anebo ji s nimi zkombinovat, tj. jednou se vyřeší problém aproximačně se zárukou chyby a pak mnohokrát heuristicky.
 
Z hlediska [[prohledávání stavového prostoru]] hladový výběr změn je způsob [[lokální prohledávání|lokálního prohledávání]].