Open main menu
Last modified on 28 August 2014, at 23:03
Dijkstra's algorithm
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
.