Cílem bakalářské práce je vytvoření softwaru na hledání nejkratších cest v grafu pomocí základních algoritmů. V práci jsou popsány základní pojmy týkající se grafů a popsán Dijsktrův algoritmus, A-star algoritmus a Floyd-Warshallův algoritmus.
Anotace v angličtině
The aim of the bachelor thesis is to create software for finding the shortest paths in the graph using basic algorithms. The thesis describes basic concepts related to graphs and describes Dijskt's algorithm, A-star algorithm and Floyd-Warshall algorithm.
Cílem bakalářské práce je vytvoření softwaru na hledání nejkratších cest v grafu pomocí základních algoritmů. V práci jsou popsány základní pojmy týkající se grafů a popsán Dijsktrův algoritmus, A-star algoritmus a Floyd-Warshallův algoritmus.
Anotace v angličtině
The aim of the bachelor thesis is to create software for finding the shortest paths in the graph using basic algorithms. The thesis describes basic concepts related to graphs and describes Dijskt's algorithm, A-star algorithm and Floyd-Warshall algorithm.
Grafem může být znázorněna například silniční, nebo železniční síť.
Cílem teoretické části bude rešerše algoritmů pro nalezení nejkratší cesty v grafu (orientovaném, či neorientovaném).
Cílem praktické části bude vytvoření aplikací pro jednotlivé algoritmy, srovnání algoritmů z hlediska časové a paměťové složitosti.
Zásady pro vypracování
Grafem může být znázorněna například silniční, nebo železniční síť.
Cílem teoretické části bude rešerše algoritmů pro nalezení nejkratší cesty v grafu (orientovaném, či neorientovaném).
Cílem praktické části bude vytvoření aplikací pro jednotlivé algoritmy, srovnání algoritmů z hlediska časové a paměťové složitosti.
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
Cílem bakalářské práce je vytvoření softwaru na hledání nejkratších cest v grafu pomocí základních algoritmů. V práci jsou popsány základní pojmy týkající se grafů a popsán Dijsktrův algoritmus, A-star algoritmus a Floyd-Warshallův algoritmus. Algoritmy jsou solidně popsány. Aplikace je plně funkční a má intuitivní ovládání. Všechny cíle práce autor splnil.