# Dijkstra's Algorithm - Computerphile

724,532

14,691

263

Genre: Education

Family friendly? Yes

Wilson score: 0.9802

Rating: 4.9297 / 5

Engagement: 2.06%

Computerphile

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

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

17:11

Running an SQL Injection Attack - Computerphile

##### Computerphile 2.9M views

10:52

Graph Data Structure 4. Dijkstraâ€™s Shortest Path Algorithm

##### Computer Science 441K views

17:15

Maze Solving - Computerphile

##### Computerphile 761K views

19:00

Turing's Enigma Problem (Part 1) - Computerphile

##### Computerphile 882K views

8:25

Slow Loris Attack - Computerphile

##### Computerphile 835K views

10:53

Python Sudoku Solver - Computerphile

##### Computerphile 344K views

12:32

Programming Loops vs Recursion - Computerphile

##### Computerphile 778K views

13:14

Secrets Hidden in Images (Steganography) - Computerphile

##### Computerphile 842K views

13:43

Deep Dream (Google) - Computerphile

##### Computerphile 527K views

14:19

Onion Routing - Computerphile

##### Computerphile 778K views

12:18

Recursion 'Super Power' (in Python) - Computerphile

##### Computerphile 266K views

20:01

AI's Game Playing Challenge - Computerphile

##### Computerphile 557K views

10:21

SHA: Secure Hashing Algorithm - Computerphile

##### Computerphile 639K views

11:42

TOR Hidden Services - Computerphile

##### Computerphile 574K views

11:33

How to Choose a Password - Computerphile

##### Computerphile 846K views

12:40

Lambda Calculus - Computerphile

##### Computerphile 616K views

16:12

Cookie Stealing - Computerphile

##### Computerphile 801K views

9:22

Resizing Images - Computerphile