Small typo in recurrence for MIS in 3.10

jeffgerickson / algorithms

Bug-tracking for Jeff's algorithms book, notes, etc.

7.92k stars 1.02k forks source link

Small typo in recurrence for MIS in 3.10 #94

Closed Hjalmtyr closed 5 years ago

Hjalmtyr commented 5 years ago

The first recurrence for MIS on page 119 in Chaper 3.10 should have "MIS(w)" instead of "MIS(v)" in the first sum, since w is the child of v. The corresponding pseudo code on the next page is correct.