Dijkstra's algorithm for finding the shortest path in a graph - Design and Analysis of... HD

In this video I present Dijkstra's algorithm to find a shortest path in a graph and I prove it correct.