jeffgerickson / algorithms

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

[Oops.] Mistake in Caption of Figure 8.18 #292

Closed aniket-3001 closed 2 months ago

aniket-3001 commented 2 months ago

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

Downloaded right now from the website.

Chapter number or note title: [title]

Chapter 8

Page number: [page]

300

Error description: [error]

There is an error in the caption of figure 8.18. It has been written "Four (of many) equal-length shortest paths. The ￿rst path is the “best” shortest path." however, the first image demonstrates that an equal length shortest path from the first vertex to the last vertex has a length of 14. Moreover, it is the third image (the one which has the path 1 -> 2 -> 5 -> 8 -> 9 highlighted) which represents the best shortest path, and not the first.

Suggested fix (if any): [fix]

Change the current caption to:

"Three (of many) equal-length shortest paths. The second path is the “best” shortest path. The very first image demonstrates that all the equal length shortest paths would be having a path length of 14."