Aproximační algoritmy

Aproximační algoritmy je druh algoritmů používaných při řešení optimalizačního problému, kdy nepožadujeme nutně optimální řešení, ale spokojíme se i s řešením, které je optimálnímu velmi blízké.

6 vztahy: Fulkersonova cena, Heuristické algoritmy, Heuristika, Hladový algoritmus, Jiří Sgall, NP-úplnost.

Fulkersonova cena

Fulkersonova cena (v originále anglicky) je společná cena Společnosti matematického programování (MPS) a Americké matematické společnosti (AMS).

Nový!!: Aproximační algoritmy a Fulkersonova cena · Vidět víc »

Heuristické algoritmy

Heuristické algoritmy jsou takové algoritmy, které při svém výpočtu používají heuristiku.

Nový!!: Aproximační algoritmy a Heuristické algoritmy · Vidět víc »

Heuristika

Heuristika (z řečtiny heuriskó, εύρίσκω – nalézt, objevit) znamená zkusmé řešení problémů, pro něž neznáme algoritmus nebo přesnější metodu.

Nový!!: Aproximační algoritmy a Heuristika · Vidět víc »

Hladový algoritmus

Příklad selhání hladového algoritmu v optimalizační úloze (nalezení největšího součtu v grafu). Hladový algoritmus je jedním z možných způsobů řešení optimalizačních úloh v matematice a informatice.

Nový!!: Aproximační algoritmy a Hladový algoritmus · Vidět víc »

Jiří Sgall

Jiří Sgall (* 24. června 1965) je český informatik a matematik zabývající se teorií aproximačních algoritmů, online algoritmů a teorií rozvrhování.

Nový!!: Aproximační algoritmy a Jiří Sgall · Vidět víc »

NP-úplnost

NP-úplné (NP-complete, NPC) problémy jsou takové nedeterministicky polynomiální problémy, na které jsou polynomiálně redukovatelné všechny ostatní problémy z NP.

Nový!!: Aproximační algoritmy a NP-úplnost · Vidět víc »

Přesměrování zde:

Aproximační algoritmus.

Uniepedie je mapa koncept nebo sémantické sítě organizovány jako encyklopedie nebo slovníku. To dává stručný definici každého pojmu a jeho vztahů.

Toto je obrovská on-line mentální mapa, která slouží jako základ pro koncepčních diagramů. Je to zdarma k použití a každý článek nebo dokument lze stáhnout. Je to nástroj, zdroj nebo odkaz na studium, výzkum, vzdělání, učení, nebo učení, které mohou být použity učiteli, pedagogy, žáky a studenty; pro akademický svět: pro školní, základním, středním, střední školy, střední, vysoké školy, technické vzdělání, vysoké školy, univerzity, vysokoškolák, mistři nebo doktorandském studiu; po dokladech, zprávy, projekty, nápady, dokumentace, průzkumy, souhrny, nebo práce. Zde je definice, vysvětlení, popis, nebo význam každá významná, na které budete potřebovat informace, a seznam jejich přidružené pojmů jako slovníčku. K dispozici v čeština, angličtina, španělština, portugalština, japonština, čínština, francouzština, němčina, italština, polština, nizozemština, ruština, arabština, hindština, švédština, ukrajinština, maďarština, katalánština, hebrejština, dánština, finština, indonéština, norština, rumunština, turečtina, vietnamština, korejština, thajština, řecký, bulharský, chorvatský, slovák, lithuanian, filipínský, lotyšský, estonština a slovinský. Více jazyků brzy.

Všechny informace se extrahuje z Wikipedie, a je k dispozici pod licencí Creative Commons Uveďte autora – Zachovejte licenci 3.0 Unported.

Uniepedie není podporována ani spojena s nadací Wikimedia Foundation.

Google Play, Android a logo Google Play jsou ochranné známky společnosti Google Inc.

Zásady ochrany osobních údajů