Dijkstra's algorithm
Software / App
A graph search algorithm that solves the single-source shortest path problem for a graph with non-negative edge weights. It was developed without pencil and paper by Edsger Dijkstra.
Mentioned in 1 video
A graph search algorithm that solves the single-source shortest path problem for a graph with non-negative edge weights. It was developed without pencil and paper by Edsger Dijkstra.