jeffgerickson / algorithms

Bug-tracking for Jeff's algorithms book, notes, etc.
7.88k stars 1.02k forks source link

[Oops.] Typo in Maxflow-Mincut theorem #291

Open EmaMaker opened 2 months ago

EmaMaker commented 2 months ago

Please verify that the error is present in the most recent revision before reporting. Checked https://jeffe.cs.illinois.edu/teaching/algorithms/book/Algorithms-JeffE.pdf before posting (6th May 2024, at 15.30 CEST)

Chapter number or note title: 10.3 The Maxflow-Mincut Theorem

Page number: 333

Error description: The section claims that an augmented flow f' is feasible, then proceeds to prove the claim. However, when concluding the proof that the augmented path f' is feasible it says So f is indeed feasible I believe this is a typo and should say that f' is feasible

Suggested fix (if any): Replace f with f'