0424 Lec 20

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)