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