dc.contributor.advisor |
Rak, Josef |
|
dc.contributor.author |
Pátek, Matěj
|
|
dc.date.accessioned |
2023-08-15T07:56:47Z |
|
dc.date.available |
2023-08-15T07:56:47Z |
|
dc.date.issued |
2023 |
|
dc.date.submitted |
2023-05-11 |
|
dc.identifier.uri |
https://hdl.handle.net/10195/81525 |
|
dc.description.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. Cílem teoretické části bude popis rekurzivních grafových algoritmů. Cílem praktické jejich implementace ve vlastní aplikaci. |
cze |
dc.language.iso |
cze |
|
dc.publisher |
Univerzita Pardubice |
cze |
dc.rights |
Bez omezení |
|
dc.subject |
Java |
cze |
dc.subject |
algoritmy |
cze |
dc.subject |
rekurze |
cze |
dc.subject |
grafy |
cze |
dc.subject |
hloubka |
cze |
dc.subject |
šířka |
cze |
dc.subject |
detekce kružnic |
cze |
dc.subject |
vrchol |
cze |
dc.subject |
hrana |
cze |
dc.subject |
Java |
eng |
dc.subject |
algorithm |
eng |
dc.subject |
recursion |
eng |
dc.subject |
graph |
eng |
dc.subject |
depth |
eng |
dc.subject |
breadth |
eng |
dc.subject |
circle detection |
eng |
dc.subject |
node |
eng |
dc.subject |
edge |
eng |
dc.title |
Rekurzivní algoritmy v teorii grafů |
cze |
dc.title.alternative |
Recursive algorithms in graph theory |
eng |
dc.type |
bakalářská práce |
cze |
dc.date.accepted |
2023-06-05 |
|
dc.description.abstract-translated |
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. |
eng |
dc.description.department |
Fakulta elektrotechniky a informatiky |
cze |
dc.thesis.degree-discipline |
Informační technologie |
cze |
dc.thesis.degree-name |
Bc. |
|
dc.thesis.degree-grantor |
Univerzita Pardubice. Fakulta elektrotechniky a informatiky |
cze |
dc.thesis.degree-program |
Informační technologie |
cze |
dc.description.defence |
Obhajoba bakalářské práce proběhla na požadované úrovni, student prezentoval výsledky své bakalářské práce a zodpověděl dotazy vedoucího bakalářské práce.
Dle vedoucího splňuje bakalářská práce veškeré náležitosti a cíle práce byly splněny v plném rozsahu.
Cílem práce bylo studium rekurzivních algoritmů a jejich aplikace v problémech z teorie grafů na konkrétních úlohách ve vlastní aplikaci. |
cze |
dc.identifier.stag |
44069 |
|
dc.description.grade |
Dokončená práce s úspěšnou obhajobou |
cze |