jeffgerickson / algorithms

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

[Oops.]On page 280 chapter 8 there is a minor typo. Index i instead of j on lines 6 and 7 #112

Closed jamartinec closed 5 years ago

jamartinec commented 5 years ago

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

Chapter number or note title: [title]

Page number: [page]

Error description: [error]

Suggested fix (if any): [fix]

jeffgerickson commented 5 years ago

Specifically, in the phrase "either dist(vi) ≤ dist(v{j−1}) + 1 already, or we set dist(vi) ← dist(v{j−1}) + 1", both instances of v_i should be v_j.