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.
 

Klíčová slova

Maximální tok Ford-Fulkersonova metoda Push-Relabel metoda Ford-Fulkersonův algoritmus Edmonds-Karpův algoritmus Dinicův algoritmus Škálovací algoritmus Algoritmus MPM Goldbergův algoritmus
 
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

Citovat tuto práci

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 informatiky
Složka Odkaz na adresář do lokálního úložiště instituce

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Matematická informatika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.