Bc. Jan Pospíšil

Bakalářská práce

Hledání nejkratší cesty na mapě

Finding the shortest path on the map
Anotace:
Práce se věnuje nalezení a následnému zobrazení nejkratší cesty mezi dvěma body na mapě. Teoretická část objasňuje základní pojmy z teorie grafů a datových struktur použitých při tvorbě aplikace.
Abstract:
This thesis was created to help find and view shortest possible path between two points on the map. The theoretic part explains basic concepts of graph theory and data structures used for application development.
 

Klíčová slova

Dijkstrův Floydův Bellmanův-Fordův algoritmus teorie grafů graf cesty v grafu
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 12. 8. 2011

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

  • Obhajoba proběhla 5. 9. 2011
  • Vedoucí: Ing. Zdeněk Šilar, Ph.D.

Citační záznam

Citovat tuto práci
Jak správně citovat práci

Pospíšil, Jan. Hledání nejkratší cesty na mapě. Pardubice, 2011. bakalářská práce (Bc.). Univerzita Pardubice. Fakulta elektrotechniky a informatiky

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • nikomu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Univerzita Pardubice, Fakulta elektrotechniky a informatiky
https://portal.upce.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=15639 Odkaz na soubor do lokálního úložiště instituce

Univerzita Pardubice

Fakulta elektrotechniky a informatiky

Bakalářský studijní program / obor:
Informační technologie / Informační technologie

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

Seznam prací, které mají shodná klíčová slova.
Všechny práce