Hledání optimální cesty v dopravní a počítačové síti

Ptačovský, Pavel

Publikace:
Hledání optimální cesty v dopravní a počítačové síti

Diplomová práceOmezený přístup

dc.contributor.advisor	Drvota, Zdeněk
dc.contributor.author	Ptačovský, Pavel
dc.contributor.referee	Koháni, Michal
dc.date.accepted	2012
dc.date.accessioned	2012-07-15T22:44:24Z
dc.date.available	2012-07-15T22:44:24Z
dc.date.issued	2012
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.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.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.description.department	Katedra informatiky v dopravě	cze
dc.description.grade	Dokončená práce s úspěšnou obhajobou	cze
dc.format	60 s.
dc.format.extent	2408589 bytes	cze
dc.format.mimetype	application/zip	cze
dc.identifier	Univerzitní knihovna (sklad)	cze
dc.identifier.signature	D25766
dc.identifier.stag	14219	cze
dc.identifier.uri	https://hdl.handle.net/10195/46464
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.thesis.degree-discipline	Aplikovaná informatika v dopravě	cze
dc.thesis.degree-grantor	Univerzita Pardubice. Dopravní fakulta Jana Pernera	cze
dc.thesis.degree-name	Ing.	cze
dc.thesis.degree-program	Dopravní inženýrství a spoje	cze
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
dspace.entity.type	Publication