|
|
|
||
Poslední úprava: ()
|
|
||
Poslední úprava: prof. RNDr. Luděk Kučera, DrSc. (13.06.2019)
Požadavek pro zápočet: Implementace některého z probíraných algoritmů dle pokynů vyučujícího a především experimentální vyhodnocení očekávaného chování algoritmu, aplikovaného na náhodně, ale realisticky, vytvářených vstupních datech; sepsání zprávy o experimentech a její přednesení v rámci cvičení předmětu. Požadavky pro zkoušku: Ústní zkouška z probrané látky |
|
||
Poslední úprava: RNDr. Pavel Zakouřil, Ph.D. (05.08.2002)
L. Kučera, Kombinatorické algoritmy, SNTL 1983, 1991 (Praha) |
|
||
Poslední úprava: ()
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ů. |