Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail předmětu
FAST-DA67Ak. rok: 2020/2021
Základy teorie grafů, optimalizační úlohy na grafech.Nalezení nejlacinější kostry grafu.Nalezení nejkratší cesty v grafu.Určení maximálního toku v síti.NP-úplné úlohy.Problém obchodního cestujícího.Úloha lineárního programování.Dopravní problém.Úloha celočíselného programování.Základy teorie her.
Jazyk výuky
Počet kreditů
Garant předmětu
Zajišťuje ústav
Prerekvizity
Osnovy výuky
Učební cíle
Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky
Základní literatura
Doporučení literatura
Zařazení předmětu ve studijních plánech
obor FMI , 2 ročník, zimní semestr, povinně volitelnýobor KDS , 2 ročník, zimní semestr, povinně volitelnýobor MGS , 2 ročník, zimní semestr, povinně volitelnýobor PST , 2 ročník, zimní semestr, povinně volitelnýobor VHS , 2 ročník, zimní semestr, povinně volitelný
obor GAK , 2 ročník, zimní semestr, povinně volitelný
Přednáška
Vyučující / Lektor
Osnova