Open main menu
Edit
Read in another language
Dijkstra's algorithm
Contents
English
Edit
Etymology
Edit
After its developer
Edsger W. Dijkstra
.
Pronunciation
Edit
(
UK
)
IPA
^{(key)}
:
[ˈdaɪkstɹəz ˈæɫɡəɹɪθəm]
Noun
Edit
Dijkstra
's
algorithm
(
plural not attested
)
Wikipedia
has an article on:
Dijkstra's algorithm
Wikipedia
(
graph theory
)
An
algorithm
that computes single-source shortest
paths
in a
weighted
digraph
.