search

jeffgerickson / algorithms

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

Inconsistent set names in 11.3 #91

Closed ruds closed 5 years ago

ruds commented 5 years ago

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

Chapter number or note title: 11.3 Bipartite Matching

Page number: 354-355

Error description: The description of the maximum flow reduction alternates between the use of L and R for two sets of nodes, and U and W for the same sets. We are also left to infer that L (or U) refers to the doctor nodes and R (or W) refers to the hospital nodes.

jeffgerickson commented 5 years ago

The description of the maximum flow reduction alternates between the use of L and R for two sets of nodes, and U and W for the same sets.

Fixed (pending upload).

We are also left to infer that L (or U) refers to the doctor nodes and R (or W) refers to the hospital nodes.

Good. No change.