Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03220681n
Noun Concept
Categories: Graph distance, Graph algorithms, Search algorithms, 1959 in computer science, Edsger W. Dijkstra
EN
Dijkstra's algorithm  Dijkstras algorithm  Djikstra's Algorithm  Shortest path first  Dijkstra' algorithm
EN
Dijkstra's algorithm is an algorithm for finding the shortest paths between nodes in a weighted graph, which may represent, for example, road networks. Wikipedia
Definitions
Relations
Sources
EN
Dijkstra's algorithm is an algorithm for finding the shortest paths between nodes in a weighted graph, which may represent, for example, road networks. Wikipedia
Graph search algorithm Wikidata
An algorithm that computes single-source shortest paths in a weighted digraph. Wiktionary
IS A
algorithm
greedy algorithm
BASED ON
breadth-first search
DERIVATIVE WORK
A* search algorithm
link-state routing protocol
IS-IS
Open Shortest Path First
DIFFERENT FROM
Dykstra's projection algorithm
DISCOVERER OR INVENTOR
Edsger W. Dijkstra
NAMED AFTER
Edsger W. Dijkstra
SOLVES
pathfinding
shortest path problem
USES
graph
Wikipedia
EN
Dijkstra's algorithm
Wikidata
EN
Dijkstra's algorithm
Wiktionary
EN
Dijkstra's algorithm
Wikipedia Redirections
EN
Dijkstra' algorithm, Dijkstra's algo, Dijkstra's Algorithm, Dijkstra's shortest path, Dijkstra's shortest path algorithm, Dijkstra algo, Dijkstra algorithm, Dijkstras Algorithm, Dijkstras algorithm, Dijkstra’s Algorithm, Dikjstra's algorithm, Dikjstras algorithm, Djikstra's algorithm, Djikstra's Algorithm, Dykstra's algorithm, Dijkstra's algorithm, Generalizations of Dijkstra's algorithm, Shortest path first, Shortest Path First, SPF Algorithm, Uniform-cost search, uniform cost search
Wikidata Alias
EN
Dijkstra algorithm

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License