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

{'English - US': '/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-17-shortest-paths-i-properties-dijkstras-algorithm-breadth-first-search/ocw-6.046-lec17.srt'}

Flash and JavaScript are required for this feature.

Download the video from iTunes U or the Internet Archive.

Topics covered: Shortest Paths I: Properties, Dijkstra's Algorithm, Breadth-first Search

Instructors: Prof. Erik Demaine, Prof. Charles Leiserson

Related Resources

Lecture Notes (PDF)
Assignments
Exams

Free Downloads

Video


Free Streaming


Subtitle

  • English - US (SRT)