Sylabus
Datové struktury.
Základní programovací techniky pro návrh kombinatorických algoritmů.
Nejkratší a extremální cesty.
Minimalní kostra grafu.
Toky v sítích a párování v grafu.
Rovinné grafy.
Heuristické algoritmy pro kombinatorické problémy (isomorfismus, barvení, klika a nezavislá množina, Hamiltonovský cykl a obchodní cestující), jejich analýza.
Optimální algoritmy pro těžké kombinatorické algoritmy (branch and bound a pod.), jejich možnosti a omezení.
Paralelní implementace kombinatorických algoritmů.
Anotace
Algoritmy pro řešení kombinatorických problěmů - optimální, přibližné a heuristické metody a jejich implementace.