Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail předmětu
FAST-DAB033Ak. rok: 2023/2024
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
Plesník, Ján: Grafové algoritmy. Bratislava: Veda 1983
Švrček J., Lineární programování v úlohách, Skriptum UP Olomouc 2003, ISBN 80-744-0705-1
Doporučená literatura
Rychetník, Zelinka, Pelzbauerová: Sbírka příkladů z lineárního programování. SNTL/ALFA 1968
DEMEL, J.: Grafy. SNTL, Sešit XXXIV 1989
Nešetřil, J. - Teorie grafů, SNTL 1979
Zařazení předmětu ve studijních plánech
Přednáška
Vyučující / Lektor
Osnova