Zpět na vyhledávání

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.
 

Klíčová slova

Dijkstrův algoritmus Bellman-Fordův algoritmus Floyd-Warshallův algoritmus algoritmus A-star SOMA.
 
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

Citovat tuto práci
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é informatiky
Plny text prace je k dispozici v elektronicke podobe
https://portal.utb.cz/stag?urlid=prohlizeni-prace-detail&praceIdno=26608 Odkaz na soubor do lokálního úložiště instituce

Univerzita Tomáše Bati ve Zlíně

Fakulta aplikované informatiky

Bakalářský studijní program / obor:
Inženýrská informatika / Informační a řídicí technologie

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.