Last modified on 24 May 2014, at 15:47

Dijkstra's algorithm

EnglishEdit

EtymologyEdit

After its developer Edsger W. Dijkstra.

PronunciationEdit

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

NounEdit

Dijkstra's algorithm (uncountable)

Wikipedia has an article on:

Wikipedia

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