Sylabus
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.
Anotace
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).