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 …viacAbstract:
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 …viac
Jazyk práce: Slovak
Datum vytvoření / odevzdání či podání práce: 12. 1. 2021
Identifikátor:
https://is.muni.cz/th/axy9x/
Obhajoba závěrečné práce
- Obhajoba proběhla 18. 2. 2021
- Vedúci: prof. RNDr. Ivana Černá, CSc.
- Oponent: RNDr. Nikola Beneš, Ph.D.
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 informatikyMasaryk University
Faculty of InformaticsBachelor programme / odbor:
Informatics / Mathematical Informatics
Práce na příbuzné téma
- Žádné práce na příbuzné téma.