Poslední úprava: prof. Mgr. Milan Hladík, Ph.D. (02.05.2013)
Přednáška pojednává o pokročilejších grafových algoritmech, technikách jejich návrhu a příbuzných datových
strukturách. Tematicky navazuje na Grafové algoritmy (NDMI010).
Poslední úprava: prof. Mgr. Milan Hladík, Ph.D. (02.05.2013)
This course covers advanced graph algorithms, techniques of their design,
and related data structures. It extends the Graph algorithms course (NDMI010).
Literatura -
Poslední úprava: prof. Mgr. Milan Hladík, Ph.D. (02.05.2013)
Alexander Schrijver: Combinatorial Optimization, Springer, 2003
Martin Mareš: Krajinou grafových algoritmů, ITI, Praha, 2007. Dostupné online na http://mj.ucw.cz/vyuka/ga/.
Poslední úprava: prof. Mgr. Milan Hladík, Ph.D. (02.05.2013)
Alexander Schrijver: Combinatorial Optimization, Springer, 2003
Sylabus -
Poslední úprava: prof. Mgr. Milan Hladík, Ph.D. (02.05.2013)
Toky v sítích: Goldbergův algoritmus a jeho varianty.
Zrychlení tokových algoritmů v řídkých sítích pomocí Sleatorových-Tarjanových stromů.
Popis minimálních řezů pomocí Gomory-Hu Trees.
Datové struktury pro práci s celými čísly: Van Emde-Boasovy stromy, Q-haldy, atomické haldy.