Dijkstra's algorithm

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]

Etymology

[edit]

After its developer Edsger W. Dijkstra.

Pronunciation

[edit]
  • (UK) IPA(key): /ˈdaɪkstɹəz ˈælɡəɹɪðəm/

Proper noun

[edit]

Dijkstra's algorithm

English Wikipedia has an article on:
Wikipedia
  1. (graph theory) An algorithm that computes single-source shortest paths in a weighted digraph.
Retrieved from "https://en.wiktionary.org/w/index.php?title=Dijkstra%27s_algorithm&oldid=79330154"