dc.contributor.advisor |
Drvota, Zdeněk |
|
dc.contributor.author |
Ptačovský, Pavel
|
|
dc.date.accessioned |
2012-07-15T22:44:24Z |
|
dc.date.available |
2012-07-15T22:44:24Z |
|
dc.date.issued |
2012 |
|
dc.identifier |
Univerzitní knihovna (sklad) |
cze |
dc.identifier.uri |
http://hdl.handle.net/10195/46464 |
|
dc.description.abstract |
Tato diplomová práce porovnává algoritmy pro hledání optimální cesty na dopravní a počítačové síti. Algoritmy jsou podrobně vysvětleny a jsou uvedeny jejich různé modifikace, vhodné pro specifické druhy problémů. Dále jsou součástí teoretické části práce základní pojmy z oblasti teorie grafů, operačního výzkumu a počítačových sítí. V praktické části jsou implementovány všechny základní algoritmy a porovnány jejich asymptotické a reálné časové složitosti. Práce může sloužit jako ucelený přehled v problematice hledání nejkratší cesty, která se na Dopravní fakultě Jana Pernera vyskytuje poměrně často. |
cze |
dc.format |
60 s. |
|
dc.format.extent |
2408589 bytes |
cze |
dc.format.mimetype |
application/zip |
cze |
dc.language.iso |
cze |
|
dc.publisher |
Univerzita Pardubice |
cze |
dc.rights |
Práce bude přístupná pouze v rámci univerzity od 23.5.2013 |
cze |
dc.subject |
teorie grafů |
cze |
dc.subject |
grafy |
cze |
dc.subject |
dopravní sítě |
cze |
dc.subject |
počítačové sítě |
cze |
dc.subject |
optimální cesty |
cze |
dc.subject |
graph theory |
eng |
dc.subject |
graphs |
eng |
dc.subject |
transport networks |
eng |
dc.subject |
computer networks |
eng |
dc.subject |
optimal paths |
eng |
dc.title |
Hledání optimální cesty v dopravní a počítačové síti |
cze |
dc.title.alternative |
Searching optimal path inside of transport and computer network |
eng |
dc.type |
diplomová práce |
cze |
dc.contributor.referee |
Koháni, Michal |
|
dc.date.accepted |
2012 |
|
dc.description.abstract-translated |
This graduation theses compares the algorithms for searching optimal path inside of transport and computer network. The algorithms are explained in detail and listed their various modifications, suitable for specific kinds of problems. The theoretical part also includes the basic concepts of graph theory, operations research and computer networks. The practical part are implemented all the basic algorithms and compared their asymptotic complexity and real time. This thesis can serve as a comprehensive overview of the issue of searching the shortest path, which is quite often occurring at the Transport Faculty Jan Perner. |
eng |
dc.description.department |
Katedra informatiky v dopravě |
cze |
dc.thesis.degree-discipline |
Aplikovaná informatika v dopravě |
cze |
dc.thesis.degree-name |
Ing. |
cze |
dc.thesis.degree-grantor |
Univerzita Pardubice. Dopravní fakulta Jana Pernera |
cze |
dc.identifier.signature |
D25766 |
|
dc.thesis.degree-program |
Dopravní inženýrství a spoje |
cze |
dc.description.defence |
Student reagoval na připomínky uvedené v posudcích vedoucího a oponenta diplomové práce, zodpověděl dotazy členů komise. |
cze |
dc.identifier.stag |
14219 |
cze |
dc.description.grade |
Dokončená práce s úspěšnou obhajobou |
cze |