Lecture 19: Shortest Paths III: All-pairs Shortest Paths, Matrix Multiplication, Floyd-Warshall, Johnson

Flash and JavaScript are required for this feature.

Download the video from iTunes U or the Internet Archive.

Topics covered: Shortest Paths III: All-pairs Shortest Paths, Matrix Multiplication, Floyd-Warshall, Johnson

Instructors: Prof. Erik Demaine, Prof. Charles Leiserson

Related Resources

Lecture Notes (PDF)
Assignments
Exams

Free Downloads

Free Streaming


Video


Caption

  • English-US (SRT)