Top Qs

Timeline

Chat

Perspective

Dijkstra's algorithm

From Wiktionary, the free dictionary

Remove ads

English

Etymology

After its developer Edsger W. Dijkstra.

Pronunciation

(UK) IPA^(key): /ˈdaɪkstɹəz ˈælɡəɹɪðəm/

Proper noun

Dijkstra 's algorithm

English Wikipedia has an article on:

Dijkstra's algorithm

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

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads

Remove ads