Pažravý algoritmus

Pažravý algoritmus alebo hladný algoritmus (používajú sa aj poslovenčené varianty anglického názvu greedy algorithm) je algoritmus na riešenie optimalizačných úloh, ktorý v každom svojom kroku vyberá lokálne optimálne riešenie v nádeji, že je toto riešenie globálne optimálne.

9 vzťahy: Algoritmus, Angličtina, Charles Eric Leiserson, Kruskalov algoritmus, Matematika, Matroid, Optimalizácia (matematika), Ronald Rivest, Slovenčina.

Algoritmus

Príklad algoritmu – vývojový diagram. Algoritmus je postupnosť presne definovaných inštrukcií na splnenie určitej úlohy.

Nový!!: Pažravý algoritmus a Algoritmus · Pozrieť viac »

Angličtina

Angličtina je západogermánsky jazyk, ktorým sa hovorilo v ranom stredoveku v Anglicku a neskôr sa stal popredným jazykom medzinárodného diskurzu v dnešnom svete.

Nový!!: Pažravý algoritmus a Angličtina · Pozrieť viac »

Charles Eric Leiserson

Charles Eric Leiserson (* 10. november 1953) je americký informatik a profesor na Massachusetts Institute of Technology.

Nový!!: Pažravý algoritmus a Charles Eric Leiserson · Pozrieť viac »

Kruskalov algoritmus

Kruskalov algoritmus, pomenovaný podľa Josepha Kruskala, je optimalizačný grafový algoritmus na hľadanie minimálnej kostry súvislého neorientovaného grafu s ohodnotením hrán, ktorý pri hľadaní riešenia uplatňuje pažravú stratégiu.

Nový!!: Pažravý algoritmus a Kruskalov algoritmus · Pozrieť viac »

Matematika

Matematika (z gr. μαθηματικός (mathematikós).

Nový!!: Pažravý algoritmus a Matematika · Pozrieť viac »

Matroid

Matroid je matematická štruktúra, ktorá zovšeobecňuje pojem lineárnej nezávislosti v lineárnych priestoroch, a ktorá zohráva dôležitú úlohu v lineárnej algebre a teórii grafov.

Nový!!: Pažravý algoritmus a Matroid · Pozrieť viac »

Optimalizácia (matematika)

Optimalizácia je stanovovanie extréma danej funkcie f(x) na danej množine M, resp.

Nový!!: Pažravý algoritmus a Optimalizácia (matematika) · Pozrieť viac »

Ronald Rivest

Ronald Linn Rivest (* 1947, Schenectady, New York, USA) je americký informatik.

Nový!!: Pažravý algoritmus a Ronald Rivest · Pozrieť viac »

Slovenčina

Antona Bernoláka v Trnave Slovenčina patrí do skupiny západoslovanských jazykov (spolu s češtinou, poľštinou, hornou a dolnou lužickou srbčinou a kašubčinou).

Nový!!: Pažravý algoritmus a Slovenčina · Pozrieť viac »

Presmerovanie tu:

Greedy algoritmus, Hladný algoritmus.

Úniapédia je koncepčné mapy alebo sémantickej siete, organizované ako encyklopédia - Slovník. Dáva stručnú definíciu každého konceptu a jej vzťahov.

To je veľká internetová mentálna mapa, ktorá slúži ako základ pre koncepčných diagramov. Je to zadarmo na použitie a každý článok alebo dokument možno stiahnuť. Je to nástroj, zdroj alebo odkaz na štúdium, výskum, vzdelávanie, učenie alebo učenie, ktoré môžu byť použité podľa učiteľa, pedagógov, žiakov alebo študentov; pre akademický svet: pre školské, základným, stredným, vysoké školy, stredné, technický stupeň, vysoké školy, univerzity, vysokoškolák, magisterských a doktorandských titulov; for Papers, správy, projekty, nápady, dokumentácia, prieskumy, súhrny, alebo práce. Tu je definícia, vysvetlenie, popis, alebo význam každá významná, na ktorom by ste potrebovali nejakú informáciu, a zoznam ich pridružené pojmy ako slovníčku. K dispozícii v Slovenský, Angličtina, Španielsky, Portugalčina, Japonský, Čínsky, Francúzsky, Nemec, Talian, Polsky, Dutch, Rusky, Arabčina, Hindčina, Švédska, Ukrajinská, Maďarský, Katalánsky, Český, Hebrejčina, Dánsky, Fínsky, Indonézsky, Norwegian, Rumunský, Turkish, Vietnamci, Korean, Thai, Greek, Bulharská, Chorvátsky, Lithuanian, Filipínsky, Latvian, Estónsky a Slovinsky Ďalšie jazyky čoskoro.

Všetky informácie sa extrahuje z Wikipédia, a je k dispozícii pod licenciou Creative Commons Attribution/Share-Alike License 3.0 Unported.

Úniapédia nie je podporovaná ani pridružená k nadácii Wikimedia Foundation.

Google Play, Android a logo Google Play sú ochrannými známkami spoločnosti Google Inc.

Zásady ochrany osobných údajov