Grafové algoritmy: hledání maximálního toku v síti – Tomáš GAZDA
Tomáš GAZDA
Bachelor's thesis
Grafové algoritmy: hledání maximálního toku v síti
Graph Algorithms: Finding Maximum Flow in a Network
Abstract:
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.
Language used: Czech
Date on which the thesis was submitted / produced: 25. 4. 2016
Accessible from:: 25. 4. 2016
Thesis defence
- Date of defence: 16. 5. 2016
- Supervisor: doc. RNDr. David Bartl, Ph.D.
Citation record
The right form of listing the thesis as a source quoted
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
Full text of thesis
Accessibility: Autor si přeje zpřístupnit práci veřejnosti od 25.4.2016
Contents of on-line thesis archive
Published in 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
Other ways of accessing the text
Institution archiving the thesis and making it accessible: OSTRAVSKÁ UNIVERZITA V OSTRAVĚ, Přírodovědecká fakultaUniversity of Ostrava
Faculty of ScienceBachelor programme / field:
Mathematics / Ma-In 2ob.