Michal KOPŘIVA
Bakalářská práce
Algoritmy hledání nejkratší trasy
Shortest-path Problem Solving Algorithms
Anotace:
Tato práce pojednává o algoritmech sloužících především k hledání nejkratší cesty grafem. Jsou zde popsány algoritmy Dijkstrův, Floyd-Warshallův, Bellman-Fordův a algoritmus A-star. Je zde také popsán samo-organizující se migrační algoritmus.Abstract:
This thesis discusses the algorithms used especially for finding the shortest path graph. There are described Dijkstra's algorithm, Floyd-Warshall algorithm, Bellman-Ford algorithm and the A-star algorithm. Further is described self-organizing migrating algorithm.
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 7. 6. 2012
Zveřejnit od: 7. 6. 2012
Obhajoba závěrečné práce
Citační záznam
Jak správně citovat práci
KOPŘIVA, Michal. Algoritmy hledání nejkratší trasy. Zlín, 2012. bakalářská práce (Bc.). Univerzita Tomáše Bati ve Zlíně. Fakulta aplikované informatiky
Plný text práce
Právo: Autor si přeje zpřístupnit práci veřejnosti od 7.6.2012
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- Soubory jsou od 7. 6. 2012 dostupné: autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Univerzita Tomáše Bati ve Zlíně, Fakulta aplikované informatikyPlny text prace je k dispozici v elektronicke podobe
Univerzita Tomáše Bati ve Zlíně
Fakulta aplikované informatikyBakalářský studijní program / obor:
Inženýrská informatika / Informační a řídicí technologie
Práce na příbuzné téma
-
Thorupův algoritmus pro SSSP problém v neorientovaných grafech
Dominik Kolář -
Dijkstrův algoritmus
Jan Stránský