Topic: Linear Programming
Lecture notes: PDF, PDF, CLRS 29
Videos: URL
Problem Set 6: PDF, Solutions (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)