“So it probes the whole graph globally, studying many paths at the same time.” This allowed the new algorithm to solve the max-flow problem substantially faster than previous attempts.

PREREQUISITES BY TOPICS: Data structures, Introduction to Algorithms. DETAILED COURSE TOPICS: Week 1 Intro to algorithm design: stable marriage Week 2 Shortest path algorithms Week 3 Minimal cycle ...