Rekurzivní algoritmy v teorii grafů

Pátek, Matěj

Publikace:
Rekurzivní algoritmy v teorii grafů

Bakalářská práceopen access

dc.contributor.advisor	Rak, Josef
dc.contributor.author	Pátek, Matěj
dc.date.accepted	2023-06-05
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.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.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.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.description.department	Fakulta elektrotechniky a informatiky	cze
dc.description.grade	Dokončená práce s úspěšnou obhajobou	cze
dc.identifier.stag	44069
dc.identifier.uri	https://hdl.handle.net/10195/81525
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.thesis.degree-discipline	Informační technologie	cze
dc.thesis.degree-grantor	Univerzita Pardubice. Fakulta elektrotechniky a informatiky	cze
dc.thesis.degree-name	Bc.
dc.thesis.degree-program	Informační technologie	cze
dc.title	Rekurzivní algoritmy v teorii grafů	cze
dc.title.alternative	Recursive algorithms in graph theory	eng
dc.type	bakalářská práce	cze
dspace.entity.type	Publication