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

Hu, T. C.,Shing, M. T.

ISBN 10: 0486419622 / ISBN 13: 9780486419626

Editore: Dover Publications, 2002

Riguardo questo articolo

2nd Edition, First Printing. Not price-clipped ($18.95 price intact). Published by Dover Press, 2002. Octavo. Book is very good with light toning to the edges. 100% positive feedback. 30 day money back guarantee. NEXT DAY SHIPPING! Excellent customer service. Please email with any questions or if you would like a photo. All books packed carefully and ship with free delivery confirmation/tracking. All books come with free bookmarks. Ships from Sag Harbor, New York.

Codice articolo 177520

Dati bibliografici

• Titolo: Combinatorial Algorithms: Enlarged Second Edition (Dover Books on Computer Science)
• Editore: Dover Publications
• Data di pubblicazione: 2002
• Lingua: Inglese
• ISBN 10: 0486419622
• ISBN 13: 9780486419626
• Rilegatura: Trade Paperback
• Edizione: First Thus.
• Condizione: Very Good

Descrizione articolo

Riassunto

Newly enlarged, updated second edition of a valuable text presents algorithms for shortest paths, maximum flows, dynamic programming and backtracking. Also discusses binary trees, heuristic and near optimums, matrix multiplication, and NP-complete problems. 153 black-and-white illus. 23 tables.
Newly enlarged, updated second edition of a valuable, widely used text presents algorithms for shortest paths, maximum flows, dynamic programming and backtracking. Also discussed are binary trees, heuristic and near optimums, matrix multiplication, and NP-complete problems. New to this edition: Chapter 9 shows how to mix known algorithms and create new ones, while Chapter 10 presents the "Chop-Sticks" algorithm, used to obtain all minimum cuts in an undirected network without applying traditional maximum flow techniques. This algorithm has led to the new mathematical specialty of network algebra. The text assumes no background in linear programming or advanced data structure, and most of the material is suitable for undergraduates. 153 black-and-white illus. 23 tables. Exercises, with answers at the ends of chapters.