dc.contributor.advisor |
Kavička, Antonín |
cze |
dc.contributor.author |
Gago, Lumír
|
|
dc.date.accessioned |
2013-07-20T01:53:25Z |
|
dc.date.available |
2013-07-20T01:53:25Z |
|
dc.date.issued |
2013 |
|
dc.identifier |
Univerzitní knihovna (studovna) |
cze |
dc.identifier.uri |
http://hdl.handle.net/10195/51990 |
|
dc.description.abstract |
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í. |
cze |
dc.format |
27 s. |
cze |
dc.format.extent |
25436425 bytes |
cze |
dc.format.mimetype |
application/zip |
cze |
dc.language.iso |
cze |
|
dc.publisher |
Univerzita Pardubice |
cze |
dc.rights |
Bez omezení |
cze |
dc.subject |
algoritmus A* |
cze |
dc.subject |
Dijkstrův algoritmus |
cze |
dc.subject |
algoritmy |
cze |
dc.subject |
datové struktury |
cze |
dc.subject |
grafy |
cze |
dc.subject |
grafika |
cze |
dc.subject |
matice |
cze |
dc.subject |
A* algorithm |
eng |
dc.subject |
Dijkstra algorithm |
eng |
dc.subject |
algorithms |
eng |
dc.subject |
data structure |
eng |
dc.subject |
graphs |
eng |
dc.subject |
graphic |
eng |
dc.subject |
matrix |
eng |
dc.title |
Porovnání algoritmů vyhledávání nejkratších cest |
cze |
dc.title.alternative |
Comparison of search algorithms shortest paths |
eng |
dc.type |
bakalářská práce |
cze |
dc.date.accepted |
2013 |
cze |
dc.description.abstract-translated |
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. |
eng |
dc.description.department |
Katedra informačních technologií |
cze |
dc.thesis.degree-discipline |
Informační technologie |
cze |
dc.thesis.degree-name |
Bc. |
cze |
dc.thesis.degree-grantor |
Univerzita Pardubice. Fakulta elektrotechniky a informatiky |
cze |
dc.identifier.signature |
D28755 |
cze |
dc.thesis.degree-program |
Informační technologie |
cze |
dc.description.defence |
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. |
cze |
dc.identifier.stag |
21240 |
cze |
dc.description.grade |
Dokončená práce s úspěšnou obhajobou |
cze |