Dijkstra's algorithm
English
Etymology
After its developer Edsger W. Dijkstra.
Pronunciation
- (UK) IPA(key): /ˈdaɪkstɹəz ˈælɡəɹɪðəm/Category:English terms with IPA pronunciation#DIJKSTRASALGORITHM
Proper noun
Dijkstra's algorithmCategory:English lemmas#DIJKSTRASALGORITHMCategory:English proper nouns#DIJKSTRASALGORITHMCategory:English uncountable nouns#DIJKSTRASALGORITHMCategory:English multiword terms#DIJKSTRASALGORITHMCategory:English entries with incorrect language header#DIJKSTRASALGORITHMCategory:Pages with entries#DIJKSTRA'S%20ALGORITHMCategory:Pages with 1 entry#DIJKSTRA'S%20ALGORITHM
- (graph theoryCategory:en:Graph theory#DIJKSTRASALGORITHM) An algorithm that computes single-source shortest paths in a weighted digraph.