Zpět na vyhledávání

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
Anotácia:
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.
 

Kľúčové slová

nejkratší cesta Dijkstrův algoritmus algoritmus A* navigace scope
 
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 26. 5. 2010
Identifikátor: https://is.muni.cz/th/x949b/

Obhajoba závěrečné práce

  • Obhajoba proběhla 1. 7. 2010
  • Vedúci: prof. RNDr. Petr Hliněný, Ph.D.
  • Oponent: doc. Mgr. Hana Rudová, Ph.D.

Citační záznam

Citovat tuto práci

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatiky
Složka Odkaz na adresář do lokálního úložiště instituce

Masaryk University

Faculty of Informatics

Master programme / odbor:
Applied Informatics / Applied Informatics

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.