Shortest path Dijkstra

The algorithm was invented in 1956 by Edsger W. Dijkstra, a computer scientist tasked to demonstrate the capabilities of the ARMAC computer while working at the Mathematical Center in Amsterdam.

Shortest path Dijkstra was the first algorithm implemented in pgRouting; pgRouting was called pgDijkstra in its early days.

The algorithm can be used by calling a pgr_dijkstra function. It has a few different signatures that let one calculate paths in the following modes:

  • One-to-one: One source node to one target node
  • One-to-many: One source node to many target nodes
  • Many-to-one: Many source nodes to one target node
  • Many-to-many: Many source nodes to many targets

All the methods can be used for either directed or non-directed ...

Get Mastering PostGIS now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.