Rekurzivní algoritmy v teorii grafů

Matěj Pátek

Bakalářská práce

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. Cílem teoretické části bude popis rekurzivních grafových algoritmů. Cílem praktické jejich implementace ve vlastní aplikaci.

Abstract:

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 determining all shortest paths. The aim of the theoretical part will be to describe recursive graph algorithms. The goal of the practical part is to implement them in own application.

Klíčová slova

Java, algoritmus, rekurze, graf, hloubka, šířka, detekce kružnic, vrchol, hrana

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.

Univerzita Pardubice

Fakulta elektrotechniky a informatiky

Bakalářský studijní program / obor:
Informační technologie / Informační technologie