Vizualizace hledání nejkratší cesty na grafech

Havránek, Tomáš

Publikace:
Vizualizace hledání nejkratší cesty na grafech

Diplomová práceopen access

dc.contributor.advisor	Neradová, Soňa
dc.contributor.author	Havránek, Tomáš
dc.contributor.referee	Veselý, Petr
dc.date.accepted	2010
dc.date.accessioned	2010-10-01T16:48:36Z
dc.date.available	2010-10-01T16:48:36Z
dc.date.issued	2010
dc.description.abstract	Tato diplomová práce se zabývá tvorbou aplikace pro vizualizaci hledání nejkratší cesty na grafech několika různými algoritmy. V teoretické části jsou shrnuty pojmy teorie grafů a popsány základní algoritmy hledání nejkratších cest na grafech. V další části jsou analyzovány požadavky na aplikaci. Následuje část věnující se implementaci a popisu programu.	cze
dc.description.abstract-translated	This thesis deals with making of application for visualisation of shorthest path finding on the graps by several different algorithms. In the theoretical part summarizes terms of graph theory and describes basic algorithms of shorthest path finding. In next section are analyzed requirements for application. Followed by section dedicated to implemetation and description of application.	eng
dc.description.defence	Diplomant předvedl svou diplomovou práci a její prezentaci. Po přečtení posudků vedoucího a oponta, se student vyjádřil k jejich připomínkám k DP a odpověděl na doplňující otázky i na otázky zkoušejících.	cze
dc.description.department	Katedra softwarových technologií	cze
dc.description.grade	Dokončená práce s úspěšnou obhajobou	cze
dc.format	76 s.	cze
dc.format.extent	3228099 bytes
dc.format.mimetype	application/zip
dc.identifier	Univerzitní knihovna (sklad)	cze
dc.identifier.signature	D23397
dc.identifier.uri	https://hdl.handle.net/10195/37529
dc.language.iso	cze
dc.publisher	Univerzita Pardubice	cze
dc.rights	Bez omezení	cze
dc.subject	teorie grafů	cze
dc.subject	graf	cze
dc.subject	nejkratší cesta	cze
dc.subject	algoritmus	cze
dc.subject	hrana	cze
dc.subject	vrchol	cze
dc.subject	graphs theory	eng
dc.subject	Graph	eng
dc.subject	shortest path	eng
dc.subject	algorithm	eng
dc.subject	EDGE	eng
dc.subject	vertex	eng
dc.thesis.degree-discipline	Informační technologie	cze
dc.thesis.degree-grantor	Univerzita Pardubice. Fakulta elektrotechniky a informatiky	cze
dc.thesis.degree-name	Ing.
dc.thesis.degree-program	Informační technologie	cze
dc.title	Vizualizace hledání nejkratší cesty na grafech	cze
dc.title.alternative	Visualization of shortest path finding on the graphs	eng
dc.type	diplomová práce	cze
dspace.entity.type	Publication