Hlavní stránka > Výsledky hledání: recid:499169
Hledej:
 
Tipy pro vyhledávaní :: Jednoduché hledání
Hledej ve sbírkách:
Seřadit podle: Zobrazit výsledky: Výstupní formát:
Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.01 vteřin. 

Warning: Requested record does not seem to exist.
Aplikace celočíselného programování
 Eliáš, Marek ; Pergel, Martin (vedoucí práce) ; Hladík, Milan (oponent)
V této práci prezentujeme a implementujeme několik grafových algoritmů. První část pojednává o algoritmech pro minimální vážené perfektní párování na bipartitních i všeobecných grafech založených na primárně-duální metodě a jejich modi fikacích. V druhé části práce se zaobíráme algoritmem pro maximální řez na rovinných grafech a Christo dovým aproximačním algoritmem pro TSP. U všech prezentovaných algoritmů uvádíme buď vlastní důkaz správnosti nebo odkaz na důkaz v odborné literatuře. Závěrečná kapitola je věnována metodám, které používáme k vizualizaci algoritmů. Zvolené přístupy poskytují různou míru interakce s uživatelem a umožňují vybrat vstupní graf pro vizualizační program.
Úplný záznam

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.
Digitální repozitář :: Hledej :: Nový záznam :: Personalizace :: Nápověda
Powered by Invenio v1.1.2
Spravuje admin.invenio@techlib.cz
Tato stránka je dostupná také v následujících jazycích:
Česky  English