dc.contributor.advisor |
Neradová, Soňa |
|
dc.contributor.author |
Havránek, Tomáš
|
|
dc.date.accessioned |
2010-10-01T16:48:36Z |
|
dc.date.available |
2010-10-01T16:48:36Z |
|
dc.date.issued |
2010 |
|
dc.identifier |
Univerzitní knihovna (sklad) |
cze |
dc.identifier.uri |
http://hdl.handle.net/10195/37529 |
|
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.format |
76 s. |
cze |
dc.format.extent |
3228099 bytes |
|
dc.format.mimetype |
application/zip |
|
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.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 |
dc.contributor.referee |
Veselý, Petr |
|
dc.date.accepted |
2010 |
|
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.department |
Katedra softwarových technologií |
cze |
dc.thesis.degree-discipline |
Informační technologie |
cze |
dc.thesis.degree-name |
Ing. |
|
dc.thesis.degree-grantor |
Univerzita Pardubice. Fakulta elektrotechniky a informatiky |
cze |
dc.identifier.signature |
D23397 |
|
dc.thesis.degree-program |
Informační technologie |
cze |
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.grade |
Dokončená práce s úspěšnou obhajobou |
cze |