Post date: Apr 16, 2018 7:24:43 AM
Topic: Greedy Algorithms: More Examples
Lecture notes: PDF, CLRS 16
Videos: URL
Problem Set 5: PDF, Solutions (Hashing, Augmentation, Dynamic Programming, answers due April 5 in class, grading due April 17 in class)
Problem Set 6: PDF (All pairs shortest paths, minimum spanning trees, answers due April 24 in class, grading due April 26 in class)