Předmět Grafové algoritmy II (NDMI088)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NDMI088 - Grafové algoritmy II, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
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.
Literatura
Alexander Schrijver: Combinatorial Optimization, Springer, 2003Martin Mareš: Krajinou grafových algoritmů, ITI, Praha, 2007. Dostupné online na http://mj.ucw.cz/vyuka/ga/.
Garant
Mgr. Martin Mareš, Ph.D.