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
Bakalářská práce
Experimentální srovnání algoritmů pro hledání maximálního toku v síti
Experimental Evaluation of Max-Flow Algorithms
Anotace:
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.
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 19. 5. 2016
Identifikátor:
https://is.muni.cz/th/av5x0/
Obhajoba závěrečné práce
- Obhajoba proběhla 21. 6. 2016
- Vedoucí: prof. RNDr. Ivana Černá, CSc.
- Oponent: RNDr. Nikola Beneš, Ph.D.
Citační záznam
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasarykova univerzita
Fakulta informatikyBakalářský studijní program / obor:
Informatika / Matematická informatika