CS 3343 Analysis of Algorithms Book Errata

Listed here are some of the error found in the text by Aho, Hopcroft, and Ullman.
The first two only apply to the first printing. Look on the copyright page for the line
Reprinted with corrections April, 1987
If this does not appear, make the following corrections:

  1. In firgure 6.2, page 100, interchange nodes 3 and 4. 3 should be to the left of 4.

  2. On the bottom of page 205, the last line should read:
    to vertex 5 is 1, 4, 3, 5.