Matěj Pátek
Bachelor's thesis
Rekurzivní algoritmy v teorii grafů
Recursive algorithms in graph theory
Abstract:
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. …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 11. 5. 2023
Accessible from:: 31. 12. 2999
Thesis defence
- Supervisor: RNDr. Josef Rak, Ph.D.
Citation record
The right form of listing the thesis as a source quoted
Pátek, Matěj. Rekurzivní algoritmy v teorii grafů. Pardubice, 2023. bakalářská práce (Bc.). Univerzita Pardubice. Fakulta elektrotechniky a informatiky
Full text of thesis
Accessibility: Autor si nepřeje zpřístupnění práce veřejnosti
Contents of on-line thesis archive
Published in Theses:- Soubory jsou nedostupné.
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Univerzita Pardubice, Fakulta elektrotechniky a informatikyUniversity of Pardubice
Faculty of Electrical Engineering and InformaticsBachelor programme / field:
Information Technology / Information Technology
Theses on a related topic
-
Porovnanie vhodnosti technológii Java a Kotlin pri aplikácii na špecifické IoT zariadenie
Michal Slavík -
Java microservice migration to the Spring framework
Filip Fábry -
Moderní přístupy k výuce Java
Miroslav Lučkai -
Catalogue of Anti-Patterns in Java Enterprise Development
Jakub Bateľ -
JVM crash to fail extension for various java testrunners
Jiří Andrlík -
Anti-patterns Detection in Java Software Enterprise Development
Petr Mička -
Návrh semestrálneho projektu na predmet Programovanie v jazyku Java
Alžbeta Strompová -
E-learningový kurz pro programovací jazyk Java
Veronika Loukotová