Experimentální srovnání algoritmů pro hledání maximálního toku v síti – Bc. Vojtěch Hlávka
Bc. Vojtěch Hlávka
Bachelor's thesis
Experimentální srovnání algoritmů pro hledání maximálního toku v síti
Experimental Evaluation of Max-Flow Algorithms
Abstract:
Tato bakalářská práce experimentálně srovnává vybrané algoritmy pro hledání maximálního toku v síti. V teoretické části jsou detailně popsány jednotlivé algoritmy, v části praktické pak jejich implementace a srovnání nad různými typy sítí. Cílem práce bylo zjistit, které algoritmy jsou nejvhodnější pro konkrétní sítě.Abstract:
The thesis experimentally compares chosen maximum flow algorithms. In the theoretical part there are detaily described single algorithms, then in the practical part their implementations and comparisons in various types of networks. The target of this thesis was to find out what algorithms are the best for special types of networks.
Language used: Czech
Date on which the thesis was submitted / produced: 19. 5. 2016
Identifier:
https://is.muni.cz/th/av5x0/
Thesis defence
- Date of defence: 21. 6. 2016
- Supervisor: prof. RNDr. Ivana Černá, CSc.
- Reader: RNDr. Nikola Beneš, Ph.D.
Citation record
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / field:
Informatics / Mathematical Informatics