Combinatorial Algorithms: Enlarged Second Edition (Dover Books on Computer Science)

By M.T. Shing and T.C. Hu

Updated second edition presents algorithms for shortest paths, maximum flows, dynamic programming and backtracking. Also discussed are binary trees, heuristic and near optimums, matrix multiplication,... This description may be from another edition of this product.

• Format: Paperback
• Language: English
• ISBN: 0486419622
• ISBN13: 9780486419626
• Release Date: April 2002
• Publisher: Dover Publications
• Length: 368 Pages
• Weight: 1.15 lbs.
• Dimensions: 9.0" x 0.8" x 6.0"

Customer Reviews

A useful book on combinatorial algorithms

I humbly disagree with the previous review. I think that this is a concise and useful book on combinatorial algorithms. It presents algorithms for shortest paths, maximum flows, dynamic programming and backtracking. Also discussed are binary trees, matrix multiplication, and NP-complete problems. Moreover, answers to the exercises are provided. I think that the authors have done a good job in presenting and discussing the algorithms succinctly.