Porovnání algoritmů vyhledávání nejkratších cest

Gago, Lumír

Publikace:
Porovnání algoritmů vyhledávání nejkratších cest

Bakalářská práceopen access

dc.contributor.advisor	Kavička, Antonín	cze
dc.contributor.author	Gago, Lumír
dc.date.accepted	2013	cze
dc.date.accessioned	2013-07-20T01:53:25Z
dc.date.available	2013-07-20T01:53:25Z
dc.date.issued	2013
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.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.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.description.department	Katedra informačních technologií	cze
dc.description.grade	Dokončená práce s úspěšnou obhajobou	cze
dc.format	27 s.	cze
dc.format.extent	25436425 bytes	cze
dc.format.mimetype	application/zip	cze
dc.identifier	Univerzitní knihovna (studovna)	cze
dc.identifier.signature	D28755	cze
dc.identifier.stag	21240	cze
dc.identifier.uri	https://hdl.handle.net/10195/51990
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.thesis.degree-discipline	Informační technologie	cze
dc.thesis.degree-grantor	Univerzita Pardubice. Fakulta elektrotechniky a informatiky	cze
dc.thesis.degree-name	Bc.	cze
dc.thesis.degree-program	Informační technologie	cze
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
dspace.entity.type	Publication