jeffgerickson / algorithms

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

[Oops.] Chapter 10: flipped definition of net flow #210

Open hoke-t opened 4 years ago

hoke-t commented 4 years ago

Please verify that the error is present in the most recent revision before reporting.

I see it in Chapter 10 of the PDF version of the 1st edition PDF in this repo.

Chapter number or note title: Chapter 10

Page number: Page 329

Error description: The text reads "let \partial f(v) denote the total net flow out of any vertex v" and goes on to define this as the sum across all flows entering v minus the sum across all flows leaving v. Later, though, in the proof of Lemma 10.1 (p. 330), in step 2 the "definition of \partial" is used as the sum across all flows leaving v minus the sum across all flows entering v.

Suggested fix (if any): Redefine \partial f(v) to be consistent.