Přejít k hlavnímu obsahu

Přihlášení pro studenty

Přihlášení pro zaměstnance

Publikace detail

Datová struktura d-heap a Dijkstrův algoritmus
Autoři: Vízner Filip
Rok: 2014
Druh publikace: ostatní - článek ve sborníku
Název zdroje: Úlohy diskrétní optimalizace v dopravní praxi 2014 - SW podpora rozhodování v inteligentních dopravních systémech
Název nakladatele: Univerzita Pardubice
Místo vydání: Pardubice
Strana od-do: 87-92
Tituly:
Jazyk Název Abstrakt Klíčová slova
cze Datová struktura d-heap a Dijkstrův algoritmus Využití datové struktury d-heap ke snížení časové složitosti Dijkstrova algoritmu v GIS systémech. d-heap, Dijkstra, GIS, časová složitost, datová struktura
eng D-heap data structure and Dijkstra algorithm for shortest path The article discusses d-heap as a data structure to reduce the time complexity of Dijkstra algorihtm in connection with GIS systems. d-heap, Dijkstra, GIS, time complexity, data structure