Last modified on 28 August 2014, at 23:03

Dijkstra's algorithm

EnglishEdit

EtymologyEdit

After its developer Edsger W. Dijkstra.

PronunciationEdit

  • (UK) IPA(key): [ˈdaɪkstɹəz ˈæɫɡəɹɪθəm]

NounEdit

Dijkstra's algorithm (plural not attested)

Wikipedia has an article on:

Wikipedia

  1. (graph theory) An algorithm that computes single-source shortest paths in a weighted digraph.