Matěj Pátek
Bakalářská práce
Rekurzivní algoritmy v teorii grafů
Recursive algorithms in graph theory
Anotace:
Algoritmy z teorie grafů mají velké použití např. v logistice, plánování projektů a v různých typech sítí. U některých algoritmů se nevyhneme rekurzi - tedy rozkladu problému na podproblémy. Cílem práce bude studium rekurzivních grafových algoritmů a jejich použitelnosti na konkrétních úlohách. Jako příklad uveďme např. určení všech možných maximálních toků v síti či určení všech nejkratších cest. …víceAbstract:
Algorithms from graph theory have many applications in e.g., logistics, project planning and various types of networks. For some algorithms, recursion - i.e., decomposing the problem into subproblems - is unavoidable. The aim of this paper will be to study recursive graph algorithms and their applicability to specific problems. Examples include determining all possible maximum flows in a network or …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 11. 5. 2023
Zveřejnit od: 31. 12. 2999
Obhajoba závěrečné práce
- Vedoucí: RNDr. Josef Rak, Ph.D.
Citační záznam
Jak správně citovat práci
Pátek, Matěj. Rekurzivní algoritmy v teorii grafů. Pardubice, 2023. bakalářská práce (Bc.). Univerzita Pardubice. Fakulta elektrotechniky a informatiky
Plný text práce
Právo: Autor si nepřeje zpřístupnění práce veřejnosti
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- Soubory jsou nedostupné.
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Univerzita Pardubice, Fakulta elektrotechniky a informatikyUniverzita Pardubice
Fakulta elektrotechniky a informatikyBakalářský studijní program / obor:
Informační technologie / Informační technologie
Práce na příbuzné téma
-
Porovnanie vhodnosti technológii Java a Kotlin pri aplikácii na špecifické IoT zariadenie
Michal Slavík -
Návrh semestrálneho projektu na predmet Programovanie v jazyku Java
Alžbeta Strompová -
Anti-patterns Detection in Java Software Enterprise Development
Petr Mička -
E-learningový kurz pro programovací jazyk Java
Veronika Loukotová -
Catalogue of Anti-Patterns in Java Enterprise Development
Jakub Bateľ -
JVM crash to fail extension for various java testrunners
Jiří Andrlík -
Java microservice migration to the Spring framework
Filip Fábry -
Moderní přístupy k výuce Java
Miroslav Lučkai