Algoritmy pro hledání nejkratších cest v grafu – Martin Hroch
Martin Hroch
Bachelor's thesis
Algoritmy pro hledání nejkratších cest v grafu
Algorithms for finding the shortest paths in a graph
Anotácia:
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.
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 8. 12. 2017
Zverejniť od: 31. 12. 2999
Obhajoba závěrečné práce
- Vedúci: RNDr. Josef Rak, Ph.D.
Citační záznam
Jak správně citovat práci
Hroch, Martin. Algoritmy pro hledání nejkratších cest v grafu. Pardubice, 2017. bakalářská práce (Bc.). Univerzita Pardubice. Fakulta elektrotechniky a informatiky
Plný text práce
Právo: Autor si nepřeje zpřístupnění práce veřejnosti
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- Soubory jsou nedostupné.
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Univerzita Pardubice, Fakulta elektrotechniky a informatikyUniversity of Pardubice
Faculty of Electrical Engineering and InformaticsBachelor programme / odbor:
Information Technology / Information Technology
Práce na příbuzné téma
- Žádné práce na příbuzné téma.