Bc. Jan Pospíšil

Bachelor's thesis

Hledání nejkratší cesty na mapě

Finding the shortest path on the map
Abstract:
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.
 

Keywords

Dijkstrův Floydův Bellmanův-Fordův algoritmus teorie grafů graf cesty v grafu
 
Language used: Czech
Date on which the thesis was submitted / produced: 12. 8. 2011

Thesis defence

  • Date of defence: 5. 9. 2011
  • Supervisor: Ing. Zdeněk Šilar, Ph.D.

Citation record

Cite this text
The right form of listing the thesis as a source quoted

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

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • no one
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Univerzita Pardubice, Fakulta elektrotechniky a informatiky
https://portal.upce.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=15639 Reference to the local database file of the institution

University of Pardubice

Faculty of Electrical Engineering and Informatics

Bachelor programme / field:
Information Technology / Information Technology

Theses on a related topic

List of theses with an identical keyword.
All theses