3.6 Dijkstra Algorithm - Single Source Shortest Path - Greedy Method

4,978,359 views

About this video

Hand-picked by a BrighterTube curator · found via JoseDeFreitas/awesome-youtubers

Clear whiteboard explanation including correctness caveats.

Dijkstra's single-source shortest-path algorithm, its greedy logic, and its failure with negative edges.

Video by Abdul Bari, played through YouTube's embedded player.

Part of Algorithms