Lecture 13: Incremental Improvement: Max Flow, Min Cut

Description: In this lecture, Professor Devadas introduces network flow, and the Max Flow, Min Cut algorithm.

Instructors: Srinivas Devadas

Instructors:	Prof. Srini Devadas Prof. Erik Demaine Prof. Nancy Lynch
Course Number:	6.046J 18.410J
Departments:	Electrical Engineering and Computer Science Mathematics
Topics:	Engineering > Computer Science > Algorithms and Data Structures Engineering > Computer Science > Computer Networks Engineering > Computer Science > Cryptography Mathematics > Applied Mathematics
As Taught In:	Spring 2015
Level:	Undergraduate

AV lectures - Video

AV recitations

Assignments - problem sets with solutions

Exams - Solutions

Lecture notes - Complete

Instructor Insights