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

See also