Dijkstra's algorithm

/ˈdaɪkstɹəz ˈælɡəɹɪðəm/ name

name ·Rare ·Advanced level

Definitions

Proper Noun
  1. 1
    An algorithm that computes single-source shortest paths in a weighted digraph.

Etymology

After its developer Edsger W. Dijkstra.