|
|
KMA/TGD1
Teorie grafů, optimalizace a složitost 1
Garanti: doc. Ing. Roman Čada, Ph.D.
|
|
|
|
Předmět - základní informace
|
|
|
|
Předmět - cíle
KMA/TGD1
- IS/STAG
| Cílem předmětu je seznámit studenty se základy algoritmické teorie grafů a výpočetní složitosti. Student bude schopen po absolvování předmětu aktivně ovládat základní grafové pojmy, bude schopen navrhnout algoritmy jejich řešení a posoudit jejich výpočetní složitost. Bude ovládat základy teorie NP-úplnosti a u vybraných konkrétních grafových a kombinatorických problémů ověřit jejich NP-úplnost, včetně konstrukce příslušných polynomiálních převodních algoritmů. |
|
|
| |
|
|
|
|
Aktuality
|
|
Momentálně nejsou zadány žádné aktuality...
|
|
|
|
|
|
![[RSS]](/zdroje/images/icons/rss.png){kind=icon}