GIS Dictionary

Browse dictionary

Dijkstra's algorithm

URL copied Share URL
  1. [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