Homework 5: Flow Reductions and Ford–Fulkerson

Content locked

The catalog is public. Reading this content requires approved access.

Problem 1: Blood Supply

Problem 2: Fair Schedule

Problem 3: Friend’s Algorithm

Problem 4: Failure of Ford–Fulkerson

(a) Maximum-flow value

(b) Initial augmentation

(d) Limit and bottlenecks

(e) Nontermination