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 #293

Open aniket-3001 opened 2 months ago

aniket-3001 commented 2 months ago

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

Chapter number or note title: Chapter 8

Page number: 300

Error description: 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): 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."