Hledání maximálního toku s využitím inkrementálního BFS – Nastasia Kovářová
Nastasia Kovářová
Bakalářská práce
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 …víceAbstract:
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 …více
Jazyk práce: slovenština
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
- Vedoucí: 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 informatikyMasarykova univerzita
Fakulta informatikyBakalářský studijní program / obor:
Informatika / Matematická informatika
Práce na příbuzné téma
- Žádné práce na příbuzné téma.