Definify.com

Definition 2024

Dijkstra's_algorithm

Dijkstra's algorithm

English

Noun

Dijkstra's algorithm ‎(plural not attested)

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

Etymology

After its developer Edsger W. Dijkstra.

Pronunciation

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

Similar Results