Zpět na vyhledávání

Bc. Pavel Zářecký

Diplomová práce

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

Dynamic changes for route-planning in huge graphs
Anotace:
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.
 

Klíčová slova

nejkratší cesta Dijkstrův algoritmus algoritmus A* navigace scope
 
Jazyk práce: čeština
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
  • Vedoucí: 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

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika

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

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