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. Conceived by Dutch computer scientist Edsger Dijkstra (1930–2002).
Related Terms
shortest path