Back to search

Bc. Pavel Zářecký

Master's thesis

Dynamické změny při hledání cest v obřích grafech

Dynamic changes for route-planning in huge graphs
Abstract:
Tato práce se zabývá problematikou vývoje a implementace algoritmů pro vyhledávání nejkratších cest v grafech s omezenými a proměnlivými podmínkami v rámci přenosných navigačních systémů.
Abstract:
This work deals with problems of design and implementation of algorithms for finding shortest paths in graphs under restrictive and dynamic conditions with concentration on mobile navigation systems.
 

Keywords

nejkratší cesta Dijkstrův algoritmus algoritmus A* navigace scope
 
Language used: Czech
Date on which the thesis was submitted / produced: 26. 5. 2010
Identifier: https://is.muni.cz/th/x949b/

Thesis defence

  • Date of defence: 1. 7. 2010
  • Supervisor: prof. RNDr. Petr Hliněný, Ph.D.
  • Reader: doc. Mgr. Hana Rudová, Ph.D.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Master programme / field:
Applied Informatics / Applied Informatics

Theses on a related topic

List of theses with an identical keyword.