Greedy-search-path-example

Autor:

Swfung8

Přisuzování:

Obrázek je označen jako „Vyžadováno uvedení zdroje“ (Attribution Required), ale nebyly uvedeny žádné informace o přiřazení. Při použití šablony MediaWiki pro licence CC-BY byl pravděpodobně parametr atribuce vynechán. Autoři zde mohou najít příklad pro správné použití šablon.

Shortlink:

https://czwiki.cz/b/61a5f

Zdroj:

Wikimedia Commons

Formát:

300 x 180 Pixel (27620 Bytes)

Popis:

An example on how greedy algorithm may do problems.

Licence:

CC BY-SA 3.0

Credit:

Vlastní dílo

Sdílet obrázek:

         

Více informací o licenci na obrázek naleznete zde. Poslední aktualizace: Tue, 19 Mar 2024 10:12:35 GMT

Relevantní články

Hladový algoritmus je jedním z možných způsobů řešení optimalizačních úloh v matematice a 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žiny určitých objektů vybrat takovou podmnožinu, která splňuje jistou předem danou vlastnost a navíc má minimá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 . .. pokračovat ve čtení