Teorie grafů, optimalizace a složitost 2

Cílem předmětu je seznámit studenty se základy diskrétní optimalizace. Student bude mít po absolvování předmětu přehled o základních optimalizačních úlohách na grafech a sítích, bude schopen aktivně ovládat základní metody a algoritmy jejich řešení, a to včetně posouzení jejich výpočetní složitosti. Bude rozumět teoretickému pozadí jednotlivých metod a jejich vzájemné převoditelnosti, včetně pochopení role charakterizačních vět při konstrukci efektivních algoritmů.