Zpět na vyhledávání

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.
 

Keywords

Maximální tok Fordův-Fulkersonův algoritmus Dinicův algoritmus Goldbergův algoritmus
 
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

Cite this text
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á fakulta
https://portal.osu.cz//StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=40832 Reference to the local database file of the institution

University of Ostrava

Faculty of Science

Bachelor programme / field:
Mathematics / Ma-In 2ob.

Theses on a related topic

List of theses with an identical keyword.