Home
Random
Watchlist
Settings
Log in
About Wiktionary
Disclaimers
Last modified on 24 May 2014, at 15:47
Dijkstra's algorithm
Discussion
English
Edit
Etymology
Edit
After its developer
Edsger W. Dijkstra
.
Pronunciation
Edit
(
UK
)
IPA
^{(key)}
:
[ˈdaɪkstɹəz ˈæɫgəɹɪθəm]
Noun
Edit
Dijkstra
's
algorithm
(
uncountable
)
Wikipedia
has an article on:
Dijkstra's algorithm
Wikipedia
(
graph theory
)
An
algorithm
that computes single-source shortest
paths
in a
weighted
digraph
.