Mastering Dijkstra's Algorithm: Find Shortest Paths Easily π
Discover how Dijkstra's Algorithm helps you find the shortest route between two points. Dr. Mike Pound explains the concept in an easy-to-understand way. Perfect for learning how GPS navigation works!

Computerphile
1.4M views β’ Jan 4, 2017

About this video
Dijkstra's Algorithm finds the shortest path between two points. Dr Mike Pound explains how it works.
How Sat Nav Works: https://youtu.be/EUrU1y5is3Y
Slow Loris Attack: https://youtu.be/XiFkyR35v2Y
http://www.facebook.com/computerphile
https://twitter.com/computer_phile
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
How Sat Nav Works: https://youtu.be/EUrU1y5is3Y
Slow Loris Attack: https://youtu.be/XiFkyR35v2Y
http://www.facebook.com/computerphile
https://twitter.com/computer_phile
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
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
1.4M
Likes
31.9K
Duration
10:43
Published
Jan 4, 2017
User Reviews
4.8
(283) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.