Comparison of search algorithms shortest paths

Tato práce se zabývá implementací vyhledávacích algoritmů Dijkstrův algoritmus a algoritmus A* pro nalezení nejkratších cest v grafu, návrhem datových struktur pro implementaci planárního grafu a jeho grafické znázornění.Project is aimed to implementation searching algorithm Dijkstra's algorithm and A*'s algorithm that solves the single-source shortest path problem for a graph, design of a data structure for implementation planar graph and its graphic representation.Katedra informačních technologiíCílem bakalářské práce bylo porovnání vyhledávání nejkratších cest v rámci hranově ohodnoceného (planárního) grafu pomocí Dijkstrova algoritmu a algoritmu A*. Práce byla vypracovaná na požadované úrovni a cíl práce byl splněn. Zkoušený zodpověděl všechny dotazy členů komise