Martin Hroch

Bachelor's thesis

Algoritmy pro hledání nejkratších cest v grafu

Algorithms for finding the shortest paths in a graph
Abstract:
Cílem bakalářské práce je vytvoření softwaru na hledání nejkratších cest v grafu pomocí základních algoritmů. V práci jsou popsány základní pojmy týkající se grafů a popsán Dijsktrův algoritmus, A-star algoritmus a Floyd-Warshallův algoritmus.
Abstract:
The aim of the bachelor thesis is to create software for finding the shortest paths in the graph using basic algorithms. The thesis describes basic concepts related to graphs and describes Dijskt's algorithm, A-star algorithm and Floyd-Warshall algorithm.
 

Keywords

grafy algoritmy vrcholy hrany Dijsktra nejkratší
 
Language used: Czech
Date on which the thesis was submitted / produced: 8. 12. 2017
Accessible from:: 31. 12. 2999

Thesis defence

  • Supervisor: RNDr. Josef Rak, Ph.D.

Citation record

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

Hroch, Martin. Algoritmy pro hledání nejkratších cest v grafu. Pardubice, 2017. bakalářská práce (Bc.). Univerzita Pardubice. Fakulta elektrotechniky a informatiky

Full text of thesis

Accessibility: Autor si nepřeje zpřístupnění práce veřejnosti

Contents of on-line thesis archive
Published in Theses:
  • Soubory jsou nedostupné.
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=32649 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.
  • No theses on a related topic available.