Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail předmětu
FAST-DAB033Ak. rok: 2024/2025
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
Vstupní znalosti
Pravidla hodnocení a ukončení předmětu
Učební cíle
Základní literatura
Doporučená literatura
Zařazení předmětu ve studijních plánech
Přednáška
Vyučující / Lektor
Osnova