Dijkstra's algorithm as an extension of BFS

0:00 | Overview 1:19 | Naive solutions 3:06 | Unweighted graph, breadth first search 11:40 | Weighted graph, breadth first search fails 15:43 | Why BFS fails with weighted graphs 16:26 | Dijkstra...