Grafové algoritmy: hledání maximálního toku v síti – Tomáš GAZDA
Tomáš GAZDA
Bakalářská práce
Grafové algoritmy: hledání maximálního toku v síti
Graph Algorithms: Finding Maximum Flow in a Network
Anotace:
Práce popíše několik základních algoritmů hledání maximálního toku v síti. Práce se zaměří na popis algoritmů a také rozbor jejich časové a paměťové náročnosti.Abstract:
The thesis describes some basic algorithms to find a maximum flow in a network. The thesis concentrates on the description of the algorithms and analyses their time and memory complexity.
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 25. 4. 2016
Zveřejnit od: 25. 4. 2016
Obhajoba závěrečné práce
- Obhajoba proběhla 16. 5. 2016
- Vedoucí: doc. RNDr. David Bartl, Ph.D.
Citační záznam
Jak správně citovat práci
GAZDA, Tomáš. Grafové algoritmy: hledání maximálního toku v síti. Ostrava, 2016. bakalářská práce (Bc.). OSTRAVSKÁ UNIVERZITA V OSTRAVĚ. Přírodovědecká fakulta
Plný text práce
Právo: Autor si přeje zpřístupnit práci veřejnosti od 25.4.2016
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- Soubory jsou od 25. 4. 2016 dostupné: autentizovaným zaměstnancům ze stejné školy/fakulty, autentizovaným studentům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: OSTRAVSKÁ UNIVERZITA V OSTRAVĚ, Přírodovědecká fakulta
OSTRAVSKÁ UNIVERZITA V OSTRAVĚ
Přírodovědecká fakultaBakalářský studijní program / obor:
Matematika / Matematika - Informatika (dvouoborové)