Grafická demonstrace evoluce výpočtu Dijkstrova algoritmu – Ing. Petr Nejman
Ing. Petr Nejman
Bakalářská práce
Grafická demonstrace evoluce výpočtu Dijkstrova algoritmu
Graphic demonstration of the evolution of the calculation Dijkstra´s algorithm
Anotace:
Práce se věnuje nalezení vhodných abstraktních datových struktur pro výpočet Dijkstrova algoritmu v hranově ohodnoceném grafu. Dále se věnuje grafickému zobrazení výše zmíněného algoritmu s možností krokování celého algoritmu, aby bylo možné sledovat jeho vývoj.Abstract:
This work is dedicated to finding suitable abstract data structures for the calculation Dijkstra?s algorithm in the edge valued graph. Furthermore, the dedicated graphics display the above algorithm with the possibility of stepping all over the algorithm in order to follow its development.
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 14. 8. 2009
Obhajoba závěrečné práce
- Obhajoba proběhla 8. 9. 2009
- Vedoucí: prof. Ing. Antonín Kavička, Ph.D.
Citační záznam
Jak správně citovat práci
Nejman, Petr. Grafická demonstrace evoluce výpočtu Dijkstrova algoritmu. Pardubice, 2009. bakalářská práce (Bc.). Univerzita Pardubice. Fakulta elektrotechniky a informatiky
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- nikomu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Univerzita Pardubice, Fakulta elektrotechniky a informatikyUniverzita Pardubice
Fakulta elektrotechniky a informatikyBakalářský studijní program / obor:
Informační technologie / Informační technologie
Práce na příbuzné téma
-
Barvení grafu, klika v grafu, algoritmy a aplikace
Alžbeta Valachová -
Knihovna pro animaci grafu měnícího se v čase
František Bráblík -
Návrh optimalizace dat uličního grafu města Brna pro síťovou analýzu
Jan Havlas -
Determinanty a grafy
Roman Štěpánek -
Teorie grafů - Skóre grafu
Radim Krátký -
Charakterizace DAG-depth orientovaného grafu
Matúš Bezek -
Extremální grafy předepsaného stupně a obvodu
Tom Raiman