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.
 

Keywords

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
 
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

Cite this text

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 informatiky
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Bachelor programme / field:
Informatics / Mathematical Informatics

Theses on a related topic

List of theses with an identical keyword.