GIS Dictionary
Browse dictionary
Dijkstra's algorithm
URL copied
Share URL
[network analysis]
An algorithm that examines the connectivity of a network to find the shortest path between two points. Dijkstra's algorithm is named after the Dutch computer scientist Edsger Dijkstra (1930-2002).
Related Terms
algorithm
connectivity
network
path
shortest path