Lecture 17: Shortest Paths I: Properties, Dijkstra's Algorithm, Breadth-first Search
published: Feb. 10, 2009, recorded: November 2005, views: 3712
Slides
Related content
01:17:16
2850 views - Erik Demaine, 2005
01:24:06
1608 views - Charles E. Leiserson, 2005
01:14:58
915 views - Erik Demaine, 2005
01:10:59
1906 views - Charles E. Leiserson, 2005
01:10:31
3507 views - Erik Demaine, 2005
01:20:35
3883 views - Charles E. Leiserson, 2005
01:23:51
2996 views - Erik Demaine, 2005
01:15:07
399 views - Charles E. Leiserson, 2005
01:08:32
1679 views - Erik Demaine, 2005
01:20:32
1747 views - Charles E. Leiserson, 2005
Report a problem or upload files
If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Description
"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 versions of Star Wars this weekend. I saw the musical yesterday, matinee. That was an MIT musical. That was fun, of all three movies in about four hours. That was a bit long and then I saw the one-man show on Friday. One-man Star Wars: the original three movies in one hour. That was the opposite of too long. Both were fun. So I get my trilogy fix. All episodes, first we're going to start with The New Hope, and we're going to talk about the shortest paths problem and solve one particular problem of it, a very interesting version...
See Also:
Download slides:
mit6046jf05_demaine_lec17_01.pdf (450.8 KB)
Launch in a standalone WM Player
Switch to Windows Media Player
Download mit6046jf05_demaine_lec17_01.flv (Flash video 235.1 MB)
Download mit6046jf05_demaine_lec17_01.m4v (mp4 video 174.5 MB)
Download mit6046jf05_demaine_lec17_01.rm (Real media video 135.2 MB)
Download mit6046jf05_demaine_lec17_01.wmv (Windows Media video 746.4 MB)
Download mit6046jf05_demaine_lec17_01.mp3 (Audio transcript 19.5 MB)
Link this page
Would you like to put a link to this lecture on your homepage?Go ahead! Copy the HTML snippet !




Reviews and comments:
This class has been a great help for me.
I am studying computer science at noea.dk.
Jan Penuel.
Thank you for posting these extensive lectures on shortest paths. They have been brilliant resources for my Computer Science degree at Warwick University, England.
Write your own review or comment: