Rychlé hledání cesty v obřích grafech – RNDr. Ondrej Moriš
RNDr. Ondrej Moriš
Bakalářská práce
Rychlé hledání cesty v obřích grafech
Route-planning in huge graphs
Abstract:
In this thesis we are concerned with route-planning in huge graphs representing real-world road maps: for a given pair of vertices of a road map we want to very effectively find optimal path between them. The application area of this are car GPS navigation systems. Our work introduces a completely new promising approach based on a branch-decomposition and bidirectional search. The main focus of our …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 19. 5. 2008
Identifikátor:
https://is.muni.cz/th/ha3il/
Obhajoba závěrečné práce
- Obhajoba proběhla 23. 6. 2008
- Vedoucí: prof. RNDr. Petr Hliněný, Ph.D.
- Oponent: doc. Mgr. Jan Obdržálek, PhD.
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 informatikyMasarykova univerzita
Fakulta informatikyBakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika
Práce na příbuzné téma
-
Android application for GPS navigation in Mongolia
Purevdorj Tserendorj -
Porovnání a využití GPS v navigačních systémech
Lukáš Rössler -
Srovnání globálních navigačních satelitních systémů GPS, GALILEO, GLONASS
Miroslav PALLA -
An Effective Marketing Strategy to Reach Millennials
Misha Schneeberg -
The contribution of social media marketing for B2B companies: how firms can leverage Facebook and Instagram to reach their targeted audience
Francesca Comaschi -
The European Union as a normative power? The extraterritorial reach of the EU’s personal data protection standards
Jana Stehlíková -
Případová studie nařízení REACH: formování a vyhodnocení regulace EU
Šimon Buryan -
Vliv lobbingu na konečné znění návrhu nové chemické legislativy EU - REACH
Hana Davidová