Combinatorial Algorithms

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

Book Overview

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: 354 Pages
• Weight: 1.15 lbs.
• Dimensions: 0.8" x 6.6" x 9.3"

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.