Tomáš GAZDA

Bachelor's thesis

Grafové algoritmy: hledání maximálního toku v síti

Graph Algorithms: Finding Maximum Flow in a Network
Anotácia:
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.
 

Kľúčové slová

Maximální tok Fordův-Fulkersonův algoritmus Dinicův algoritmus Goldbergův algoritmus
 
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 25. 4. 2016
Zverejniť od: 25. 4. 2016

Obhajoba závěrečné práce

  • Obhajoba proběhla 16. 5. 2016
  • Vedúci: doc. RNDr. David Bartl, Ph.D.

Citační záznam

Citovat tuto práci
Jak správně citovat práci

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

Plný text práce

Právo: Autor si přeje zpřístupnit práci veřejnosti od 25.4.2016

Obsah online archivu závěrečné práce
Zveřejněno v 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
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: OSTRAVSKÁ UNIVERZITA V OSTRAVĚ, Přírodovědecká fakulta
https://portal.osu.cz//StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=40832 Odkaz na soubor do lokálního úložiště instituce

University of Ostrava

Faculty of Science

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

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

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