jeffgerickson / algorithms

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

[Oops.] #190

Closed wn closed 4 years ago

wn commented 4 years ago

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

Chapter number or note title: [8.2]

Page number: [275]

Error description: ["Negative edges are a thorn in the side of most shortest-path problems, because the presence of a negative cycle might imply that shortest paths may not be well-defiend."]

Suggested fix (if any): ["Negative edges are a thorn in the side of most shortest-path problems because the presence of a negative cycle might imply that shortest paths may not be well-defined."]

schra commented 3 years ago

@wn Why did you close this issue? I downloaded the pdf a couple of days ago and the typo is still there. Could you maybe re-open this issue?