Dijkstra's Algorithm finds the shortest path between two points. Dr Mike Pound explains how it works.
How Sat Nav Works: /watch?v=EUrU1y5is3YSlow Loris Attack: /watch?v=XiFkyR35v2Y
This video was filmed and edited by Sean Riley.
Computer Science at the University of Nottingham: http://bit.ly/nottscomputer
Computerphile is a sister project to Brady Haran's Numberphile. More at http://www.bradyharan.com