6.046J | Spring 2015 | Undergraduate

Design and Analysis of Algorithms

Lecture Videos

Lecture 14: Incremental Improvement: Matching

Description: In this lecture, Professor Devadas continues with the topic of network flow.

Instructors: Srinivas Devadas

Notes for Lecture 14A (PDF) are available.

Additional notes on Baseball Elimination (PDF) are available.

Learning Resource Types
Lecture Videos
Recitation Videos
Problem Sets with Solutions
Exams with Solutions
Lecture Notes
Instructor Insights