[Oops.] Non-stable matching is claimed to be stable.
rajeee opened this issue · 0 comments
rajeee commented
Please verify that the error is present in the most recent revision before reporting.
Chapter number or note title: Chapter 4 - Greedy Algorithms
Page number: 174
Error description:
The text says "the matching {Ar, Bs, Cq, D t} is also stable" but it is not stable. Matching Bq would leave both q and B better off.
Suggested fix (if any): [fix]
Provide some other stable match.