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.
 

Klíčová slova

grafy Dijkstruv algoritmus cesty v grafu datové struktury
 
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

Citovat tuto práci
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 informatiky
https://portal.upce.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=9618 Odkaz na soubor do lokálního úložiště instituce