Graph Algorithms 2 - NDMI088
|
|
|
||
Last update: prof. Mgr. Milan Hladík, Ph.D. (02.05.2013)
|
|
||
Last update: Mgr. Martin Mareš, Ph.D. (02.03.2018)
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ů. |
|
||
Last update: prof. Mgr. Milan Hladík, Ph.D. (02.05.2013)
Alexander Schrijver: Combinatorial Optimization, Springer, 2003 |
|
||
Last update: prof. Mgr. Milan Hladík, Ph.D. (02.05.2013)
Network flows: Goldberg's algorithm and its kin. Accelerating flow algorithms on sparse graphs using Sleator-Tarjan Trees. Description of minimum cuts by Gomory-Hu Trees. Data structures for integers: Van Emde-Boas Trees, Q-Heaps, atomic heaps. Minimum spanning trees: Integer algorithms, verification of minimality, Pettie's optimal algorithm. |