Zpět na vyhledávání

Ing. Lumír Gago

Bakalářská práce

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

Comparison of search algorithms shortest paths
Anotace:
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.
 

Klíčová slova

Algoritmus A* Dijkstrův algoritmus algoritmus datové struktury graf grafika matice.
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 9. 5. 2013

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

  • Obhajoba proběhla 11. 6. 2013
  • Vedoucí: prof. Ing. Antonín Kavička, Ph.D.

Citační záznam

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

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

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=21240 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.