Dijkstra's Algorithm - Computerphile

Watch on YouTube

Show annotations

Download is disabled.

724,532

14,691

263

Genre: Education

Family friendly? Yes

Wilson score: 0.9802

Rating: 4.9297 / 5

Engagement: 2.06%

Computerphile

Subscribe | 1.61M

Shared January 4, 2017

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