Adaptivní algoritmy pro hledání nejkratších cest – Bc. Martin Mucha
Bc. Martin Mucha
Diplomová práce
Adaptivní algoritmy pro hledání nejkratších cest
On Dynamic Shortes Path Problems
Anotace:
Práce popisuje několik algoritmů pro hledání nejkratší cesty v dynamických grafech, pojednává o jejich implementaci, a poskytuje srovnání výkonnosti těchto algoritmů se statickým řešením tohoto problému.Abstract:
This thesis describes a few algorithms for all pairs shortest paths problem in dynamic graphs. It contains information about how was each algorithm implemented and offers performance comparison of these algorithms between themselves and between themselves and Floyd-Warshall algorithm.
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 18. 5. 2007
Identifikátor:
https://is.muni.cz/th/uhnwc/
Obhajoba závěrečné práce
- Obhajoba proběhla 25. 6. 2007
- Vedoucí: prof. RNDr. Ivana Černá, CSc.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasarykova univerzita
Fakulta informatikyMagisterský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika
Práce na příbuzné téma
-
Thorupův algoritmus pro SSSP problém v neorientovaných grafech
Dominik Kolář -
Comparison of Source Code Reviewer Recommendation Algorithms
Kristína Lalíková -
Vizualization of AI algorithms for computer games
Jan Dvořák -
An Exploration of Algorithms for Real-Time Terrain Destruction
Jakub Sekanina -
Face detection algorithms on industrial controllers UNIPI
Roman Alexander Mariančík -
Acceleration of image processing algorithms for single particle analysis by electron microscopy
David Střelák -
GPU implementation of algorithms for side-channel attacks
Tomáš Jusko -
Acceleration of image processing algorithms for single particle analysis by electron microscopy
David Střelák