Algoritmy hledání nejkratší trasy

Kopřiva, Michal

Algoritmy hledání nejkratší trasy

DSpace Repository

Language: English čeština

Algoritmy hledání nejkratší trasy

dc.contributor.advisor	Vařacha, Pavel
dc.contributor.author	Kopřiva, Michal
dc.date.accessioned	2013-10-09T18:47:59Z
dc.date.available	2013-10-09T18:47:59Z
dc.date.issued	2012-02-24
dc.identifier	Elektronický archiv Knihovny UTB	cs
dc.identifier.uri	http://hdl.handle.net/10563/23401
dc.description.abstract	Tato práce pojednává o algoritmech sloužících především k hledání nejkratší cesty grafem. Jsou zde popsány algoritmy Dijkstrův, Floyd-Warshallův, Bellman-Fordův a algoritmus A-star. Je zde také popsán samo-organizující se migrační algoritmus.	cs
dc.format	49	cs
dc.format.extent	2002635 bytes	cs
dc.format.mimetype	application/zip	cs
dc.language.iso	cs
dc.publisher	Univerzita Tomáše Bati ve Zlíně
dc.rights	Bez omezení
dc.subject	Dijkstrův algoritmus	cs
dc.subject	Bellman-Fordův algoritmus	cs
dc.subject	Floyd-Warshallův algoritmus	cs
dc.subject	algoritmus A-star	cs
dc.subject	SOMA	cs
dc.subject	Dijskra's algorithm	en
dc.subject	Bellman-Ford algorithm	en
dc.subject	Floyd-Warshall algorithm	en
dc.subject	A-star algorithm	en
dc.subject	SOMA	en
dc.title	Algoritmy hledání nejkratší trasy	cs
dc.title.alternative	Shortest-path Problem Solving Algorithms	en
dc.type	bakalářská práce	cs
dc.contributor.referee	Chramcov, Bronislav
dc.date.accepted	2012-06-20
dc.description.abstract-translated	This thesis discusses the algorithms used especially for finding the shortest path graph. There are described Dijkstra's algorithm, Floyd-Warshall algorithm, Bellman-Ford algorithm and the A-star algorithm. Further is described self-organizing migrating algorithm.	en
dc.description.department	Ústav automatizace a řídicí techniky	cs
dc.description.result	obhájeno	cs
dc.parent.uri	http://hdl.handle.net/10563/90	cs
dc.parent.uri	http://hdl.handle.net/10563/220	cs
dc.thesis.degree-discipline	Informační a řídicí technologie	cs
dc.thesis.degree-discipline	Information and Control Technologies	en
dc.thesis.degree-grantor	Univerzita Tomáše Bati ve Zlíně. Fakulta aplikované informatiky	cs
dc.thesis.degree-grantor	Tomas Bata University in Zlín. Faculty of Applied Informatics	en
dc.thesis.degree-name	Bc.	cs
dc.thesis.degree-program	Inženýrská informatika	cs
dc.thesis.degree-program	Engineering Informatics	en
dc.identifier.stag	26608
utb.result.grade	C
dc.date.submitted	2012-06-07
local.subject	grafy funkcí	cs
local.subject	aproximace funkcí	cs
local.subject	algoritmy grafové	cs
local.subject	graphs of functions	en
local.subject	approximation theory	en
local.subject	graph algorithms	en