9780486419626: Combinatorial Algorithms
Tapa blanda
ISBN 10: 0486419622 ISBN 13: 9780486419626
Editorial: Dover Publications Inc., 2002

Sinopsis

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.

"Sinopsis" puede pertenecer a otra edición de este libro.

Editorial
Dover Publications Inc.
Año de publicación
2002
Idioma
Inglés
ISBN 10 
0486419622
ISBN 13 
9780486419626
Encuadernación
Tapa blanda
Número de páginas
354
Contacto del fabricante
no disponible
Persona responsable
Soc. Agr. La Raia Ss
http://www.la-raia.it

Strada Monterotondo, 79
Novi Ligure
15067
Italia

Otras ediciones populares con el mismo título

9780201038590: Combinatorial Algorithms

Edición Destacada

ISBN 10:  0201038595 ISBN 13:  9780201038590
Editorial: Addison Wesley Longman Publishin..., 1982
Tapa blanda