Algoritmy pro hledání nejkratších cest v grafu – Martin Hroch
Martin Hroch
Bakalářská práce
Algoritmy pro hledání nejkratších cest v grafu
Algorithms for finding the shortest paths in a graph
Anotace:
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: čeština
Datum vytvoření / odevzdání či podání práce: 8. 12. 2017
Zveřejnit od: 31. 12. 2999
Obhajoba závěrečné práce
- Vedoucí: 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 informatiky
Univerzita Pardubice
Fakulta elektrotechniky a informatikyBakalářský studijní program / obor:
Informační technologie / Informační technologie
Práce na příbuzné téma
- Žádné práce na příbuzné téma.