Post date: Apr 23, 2018 5:26:43 AM
Topic: Incremental Improvement: Applications of network flow
Lecture notes: PDF, PDF, PDF, CLRS 26
Videos: URL
Problem Set 6: PDF (All pairs shortest paths, minimum spanning trees, answers due April 24 in class, grading due April 26 in class)
Problem Set 7: PDF (Max flow, answers due May 3 in class, grading due May 8 in class)