Dijkstra's algorithm

English dictionary entry

Meanings

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

Pronunciation

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

Word forms

Dijkstra's algorithm

Etymology

After its developer Edsger W. Dijkstra.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.