Algoritmy pro toky v sítích a jejich softwarová podpora – Jan Zdražil
Jan Zdražil
Diplomová práce
Algoritmy pro toky v sítích a jejich softwarová podpora
Network flows and their software support
Anotace:
Tato diplomová práce se věnuje problematice maximálního toku v síti. V první části popisuje a vysvětluje základní pojmy teorie grafů a poskytuje tak teoretický podklad pro další text. Další část je věnována algoritmům, které mohou být použity pro řešení problematiky maximálního toku v síti. Každý popsaný algoritmus obsahuje stručnou historii, obecný zápis a ukázku na ilustračním příkladě. Další důležitá …víceAbstract:
This thesis deals with the maximum flow problem in network. First part describes and explains basic terms of graph theory, which gives theoretical base for following text. Next part is dedicated to algorithms that may be used to solve a maximum flow problem. Each described algorithm contains a brief history, general notation and a practical example. The next very important part of the thesis is in …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 30. 6. 2011
Identifikátor:
http://www.vse.cz/vskp/eid/32024
Obhajoba závěrečné práce
- Obhajoba proběhla 13. 6. 2012
- Vedoucí: Jana Sekničková
- Oponent: Dušan Chlapek
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/32024
Vysoká škola ekonomická v Praze
Magisterský studijní program / obor:
Aplikovaná informatika / Informační systémy a technologie
Práce na příbuzné téma
-
Dolování dat z bezpečnostních událostí
Jaroslav Kašpar -
Návrh a implementace modelu pro distribuované dolování dat z veřejných rejstříků.
Tomáš DAVID -
Dolování dat z vybrané datové sady pro predikci podvodných pracovních nabídek
Sharon Moscato -
Dolování dat z databází družicových snímků
Jiří Nováček -
Dolování dat z databáze podnikového informačního systému Helios Orange
Tomáš Košek -
Dolování dat z IS a jejich zpracování pro finanční controlling
Lenka Hošnová -
Dolování dat z průmyslových systémů
Radim Legierski -
Uživatelské rozhraní pro systém dolování z dat
Tomáš Minár