Hledání maximálního toku s využitím inkrementálního BFS – Nastasia Kovářová
Nastasia Kovářová
Bachelor's thesis
Hledání maximálního toku s využitím inkrementálního BFS
Maximum Flows by Incremental Breadth-First Search
Abstract:
The aim of this bachelor thesis is to introduce algorithm of incremental breath first search witch solves maximal flow problem and create a study material suited for students. First part of the thesis explains the maximal flow problem, then it explains the incremental breadth-first search algorithm and also the Boykov and Kolmogorov algorithm witch is the base of the incremental breath first search …moreAbstract:
Cieľom práce je zrozumiteĺne predstaviť algoritmus riešiaci problém maximálneho toku v sieti pomocou inkrementálneho prehľadávania do šírky a vytvoriť tak študijný materiál. Prvá časť práce obsahuje vysvetlenie problému maximálneho toku v sieti a ďalej predstavuje algoritmus inkrementálneho BFS a algoritmus Boykova a Kolmogorova, z ktorého tento vychádza, formou študijného textu, pseudokódov a ilustrovaných …more
Language used: Slovak
Date on which the thesis was submitted / produced: 12. 1. 2021
Identifier:
https://is.muni.cz/th/axy9x/
Thesis defence
- Date of defence: 18. 2. 2021
- Supervisor: prof. RNDr. Ivana Černá, CSc.
- Reader: RNDr. Nikola Beneš, Ph.D.
Citation record
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 informatikyMasaryk University
Faculty of InformaticsBachelor programme / field:
Informatics / Mathematical Informatics
Theses on a related topic
- No theses on a related topic available.