Zpět na vyhledávání

Ing. Lumír Gago

Bachelor's thesis

Porovnání algoritmů vyhledávání nejkratších cest

Comparison of search algorithms shortest paths
Abstract:
Tato práce se zabývá implementací vyhledávacích algoritmů Dijkstrův algoritmus a algoritmus A* pro nalezení nejkratších cest v grafu, návrhem datových struktur pro implementaci planárního grafu a jeho grafické znázornění.
Abstract:
Project is aimed to implementation searching algorithm Dijkstra's algorithm and A*'s algorithm that solves the single-source shortest path problem for a graph, design of a data structure for implementation planar graph and its graphic representation.
 

Keywords

Algoritmus A* Dijkstrův algoritmus algoritmus datové struktury graf grafika matice.
 
Language used: Czech
Date on which the thesis was submitted / produced: 9. 5. 2013

Thesis defence

  • Date of defence: 11. 6. 2013
  • Supervisor: prof. Ing. Antonín Kavička, Ph.D.

Citation record

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

Gago, Lumír. Porovnání algoritmů vyhledávání nejkratších cest. Pardubice, 2013. 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=21240 Reference to the local database file of the institution