| DigiBooks - Prezeranie autora
Autor: Ryjáček; Z | Rok narodenia: - Rok úmrtia: - |
---|
Názov: Teorie grafů a diskrétní optimalizace 2 | Jazyk: Český Žáner: Vedy prírodné - Matematika Rok vydania: - |
---|
Poznámka: Cílem tohoto učebního textu je další prohloubení poznatků z teorie grafů a souvisejících oblastí se zaměřením především na optimalizační problémy a metody diskrétní optimalizace. Těžištěm probírané látky je lineární programování, které ovšem z hlediska koncepce předmětu není cílem, nýbrž prostředkem k pochopení vzájemné převoditelnosti většiny úloh diskrétní optimalizace. Důraz je kladen na algoritmickou stránku všech zkoumaných problémů. Hlavní dovedností, kterou by si student měl z předmětu odnést, je celkový přehled základních metod diskrétní optimalizace a jejich vzájemné převoditelnosti, a cit pro výpočetní složitost optimalizačních problémů a příslušných algoritmů.
Přibližný obsah: Optimální tok, Lineární programování, Dualita úloh lineárního programování, Celočíselné linerární programování, Párování, Hranové grafy, Rovinné grafy, problém obchodního cestujícího. |
Formát | Stav | Veľkosť | pdf | Oprava po OCR formát | 739423 |
|