Dijkstra's algorithm

English

Etymology

After its developer Edsger W. Dijkstra.

Pronunciation

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

Noun

Dijkstra 's algorithm (uncountable)

Wikipedia has an article on:

Dijkstra's algorithm

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

Last modified on 10 November 2012, at 02:05