Open main menu
Wiktionary
^{β}
Search
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]
Proper noun
Edit
Dijkstra
's
algorithm
Wikipedia
has an article on:
Dijkstra's algorithm
Wikipedia
(
graph theory
)
An
algorithm
that computes single-source shortest
paths
in a
weighted
digraph
.