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.
Anotace v angličtině
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.
Java, algorithm, recursion, graph, depth, breadth, circle detection, node, edge
Rozsah průvodní práce
-
Jazyk
CZ
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.
Anotace v angličtině
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.
Java, algorithm, recursion, graph, depth, breadth, circle detection, node, edge
Zásady pro vypracování
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é části bude jejich implementace ve vlastní aplikaci.
Zásady pro vypracování
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é části bude jejich implementace ve vlastní aplikaci.
Seznam doporučené literatury
BALAKRISHNAN, V. Schaum's outline of theory and problems of graph theory. New York: McGraw-Hill, c1997, viii, 293 p. ISBN 00-700-5489-4.
TÖPFER, Pavel. Algoritmy a programovací techniky. 1. vyd. Praha: Prometheus, 1995, 299 s. ISBN 80-858-4983-6.
MATOUŠEK, Jiří. Kapitoly z diskrétní matematiky. Vyd. 1. Praha: Karolinum, 2002, 381 s. ISBN 80-246-0084-6.
Seznam doporučené literatury
BALAKRISHNAN, V. Schaum's outline of theory and problems of graph theory. New York: McGraw-Hill, c1997, viii, 293 p. ISBN 00-700-5489-4.
TÖPFER, Pavel. Algoritmy a programovací techniky. 1. vyd. Praha: Prometheus, 1995, 299 s. ISBN 80-858-4983-6.
MATOUŠEK, Jiří. Kapitoly z diskrétní matematiky. Vyd. 1. Praha: Karolinum, 2002, 381 s. ISBN 80-246-0084-6.
Přílohy volně vložené
-
Přílohy vázané v práci
-
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
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.