jeffgerickson / algorithms

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

Definition of minimum cut seems wrong #122

Closed TinfoilHat0 closed 5 years ago

TinfoilHat0 commented 5 years ago

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

Chapter number or note title: Chapter 10

Page number: Page 4

Error description: It reads "The minimum cut problem is to compute an (s,t)-cut whose capacity is as large as possible.

Suggested fix (if any): Shouldn't we minimize the cut cost over all cuts? I.e., change large with small.