Algoritmy pro toky v sítích a jejich softwarová podpora – Jan Zdražil
Jan Zdražil
Master's thesis
Algoritmy pro toky v sítích a jejich softwarová podpora
Network flows and their software support
Abstract:
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á …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 30. 6. 2011
Identifier:
http://www.vse.cz/vskp/eid/32024
Thesis defence
- Date of defence: 13. 6. 2012
- Supervisor: Jana Sekničková
- Reader: Dušan Chlapek
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/32024
Vysoká škola ekonomická v Praze
Master programme / field:
Aplikovaná informatika / Informační systémy a technologie
Theses on a related topic
-
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 průmyslových systémů
Radim Legierski -
Využití technik genetických algoritmů a dolování z dat v testování paralelních programů s využitím vkládání šumu
Hana Šimková -
Integrace, vizualizace a dolování z dat zemí světa
Vladimír Dušek