Zpět na vyhledávání

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ě …more
Abstract:
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
 

Keywords

Dijkstrův algoritmus geografické informační systémy Mapové vyhledávače Floyd-Warshallův algoritmus GIS GPS

Keywords

Floyd-Warshall algorithm Dijkstra's algorithm Map search engines Geographic Information Systems GPS GIS
 
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á

Citation record

Cite this text

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 Praze
http://www.vse.cz/vskp/eid/15228