Publikace: Grafická demonstrace evoluce výpočtu Dijkstrova algoritmu
Bakalářská práceopen accessNačítá se...
Datum
Autoři
Nejman, Petr
Název časopisu
ISSN časopisu
Název svazku
Nakladatel
Univerzita Pardubice
Abstrakt
Bakalářská 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.
Popis
Klíčová slova
Grafy, Dijkstrův algoritmus, cesty v grafu, Datové struktury, Graphs, Dijkstra's algorithm, paths in a graph, Data structures