Jan Jedlička
Bachelor's thesis
Mapové vyhledávače a jejich algoritmy
Map search engines and their algorithms
Abstract:
Práce, jak už z názvu vyplývá, se zabývá mapovými vyhledávači a algoritmy, které s nimi souvisejí. Popisuje dva algoritmy, které řeší problém hledání nejkratší cesty v grafu (mapě): Dijkstrův a Floyd-Warshallův algoritmus se zaměřením na postup řešení a výpočetní složitost algoritmů. Zvláštní kapitola je věnována mapovým systémům v přístrojích GPS. V práci je pojednáno o mapových vyhledávačích obecně …moreAbstract:
This diploma paper, as it results from its title, it puts mind to map search engines and concerning algorithms. It describes two key algorithms, which solve the graph shortest path problem: Dijkstra's algorithm and Floyd-Warshall algorithm, which are specialized on solution procedure and running time of algorithms. A separate chapter is dedicated to map systems in GPS equipments. In the diploma paper …more
Language used: Czech
Date on which the thesis was submitted / produced: 15. 3. 2009
Identifier:
http://www.vse.cz/vskp/eid/15228
Thesis defence
- Date of defence: 27. 8. 2009
- Supervisor: Dušan Chlapek
- Reader: Martina Kuncová
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/15228
Vysoká škola ekonomická v Praze
Bachelor programme / field:
Aplikovaná informatika / Informatika
Theses on a related topic
-
Geografické informační systémy a otevřená data
Jaroslav Mira -
Geografické informační systémy ve finanční správě
Michal Švíka -
Geografické informační systémy a jejich využití v komerčním podniku
Ondřej Vlček -
Geografické informační systémy a možnosti jejich využití na základních školách
Veronika PINKOVÁ -
Geografické informační systémy v odpadovém hospodářství
Lucie Šarinová -
Webové geografické informační systémy jako součást infrastruktury chytrých měst a obcí
Ondřej Mach -
Informační technologie a informační systémy v krizovém řízení
Petr BARAN -
Informační technologie a informační systémy v krizovém řízení
Petr BARAN