Grafové algoritmy 2 - NDMI088
|
|
|
||
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: Hladík Milan, prof. Mgr., Ph.D. (02.05.2013)
|
|
||
Předmět je zakončen zkouškou, u níž se ověřuje porozumění látce z přednášky a schopnost aplikovat ji na řešení obdobných problémů. Poslední úprava: Mareš Martin, Mgr., Ph.D. (02.03.2018)
|
|
||
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: Hladík Milan, prof. Mgr., 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. Minimální kostry: Celočíselné algoritmy, verifikace minimality, Pettieho optimální algoritmus. Poslední úprava: Hladík Milan, prof. Mgr., Ph.D. (02.05.2013)
|