Lecture 17: Shortest Paths I: Properties, Dijkstra's Algorithm, Breadth-first Search thumbnail
Pause
Mute
Subtitles
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

Lecture 17: Shortest Paths I: Properties, Dijkstra's Algorithm, Breadth-first Search

Published on Feb 10, 200964751 Views

//"We're going to talk about shortest paths, and we're going to talk about shortest paths for three lectures. So, this is a trilogy. Today will be Shortest Paths One. I've been watching far too many v