ViewTube

... run Dijkstra's algorithm on a graph. Code: https://github.com/msambol/dsa/blob/master/shortest_path/dijkstras.py (different than ...

Dijkstra's Algorithm finds the shortest path between two points. Dr Mike Pound explains how it works. How Sat Nav Works: ...

00:00 Intro 01:38 Change the lengths! 06:34 What is a good potential? 12:31 Implementation 16:20 Bonus Tom Sláma's video: ...