Previous edition: 1997.

Includes bibliographical references (pages 665-707) and index.

Practical algorithm design: Introduction to algorithms ; Algorithm analysis ; Data structures ; Sorting and searching ; Graph traversal ; Weighted graph algorithms ; Combinatorial search and heuristic methods ; Dynamic programming ; Intractable problems and approximations ; How to design algorithms -- The hitchhiker's guide to algorithms ; A catalog of algorithmic problems ; Data structures ; Numerical problems ; Combinatorial problems ; Graph problems : polynomial-time ; Graph problems : hard problems ; Computational geometry ; Set and string problems ; Algorithmic resources.

This expanded and updated second edition of a classic bestseller continues to take the mystery out of designing and analyzing algorithms and their efficacy and efficiency. Expanding on the highly successful formula of the first edition, the book now serves as the primary textbook of choice for any algorithm design course while maintaining its status as the premier practical reference guide to algorithms. NEW: (1) Incorporates twice the tutorial material and exercises. (2) Provides full online support for lecturers, and a completely updated and improved website component with lecture slides, audio and video. (3) Contains a highly unique catalog of the 75 most important algorithmic problems. (4) Includes new war stories and interview problems, relating experiences from real-world applications. Unique, handy reference package with a practical, hands-on appeal to a wide audience This classic bestseller has been expanded and updated with twice the original tutorial material and exercises Contains a highly unique catalog of the 75 most important algorithmic problems Additional useful information such as lecture slides and updates available via author's website.