Skip to main content

Login for students

Login for employees

Publication detail

Datová struktura d-heap a Dijkstrův algoritmus
Authors: Vízner Filip
Year: 2014
Type of publication: ostatní - článek ve sborníku
Name of source: Úlohy diskrétní optimalizace v dopravní praxi 2014 - SW podpora rozhodování v inteligentních dopravních systémech
Publisher name: Univerzita Pardubice
Place: Pardubice
Page from-to: 87-92
Titles:
Language Name Abstract Keywords
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