6.046J | Fall 2005 | Undergraduate

Introduction to Algorithms (SMA 5503)

Video Lectures

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

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

Instructors: Prof. Erik Demaine, Prof. Charles Leiserson

Learning Resource Types
Exam Solutions
Exams
Lecture Notes
Lecture Videos
Problem Set Solutions
Problem Sets
Programming Assignments with Examples