
Graph algorithms
Edición de la obra Graph algorithms
| Autor | Shimon Even |
|---|---|
| Editorial | Cambridge University Press |
| Fecha de publicación | 2011 |
| Lugar | Cambridge, NY |
| Idioma | inglés |
| ISBN-13 | 9780521517188, 9780521736534 |
| LCCN | 2011037984 |
| Número de Cutter | E93g |
"Shimon Even's Graph Algorithms, published in 1979, was a seminal introductory book on algorithms read by everyone engaged in the field. This thoroughly revised second edition, with a foreword by Richard M. Karp and notes by Andrew V. Goldberg, continues the exceptional presentation from the first edition and explains algorithms in a formal but simple language with a direct and intuitive presentation. The book begins by covering basic material, including graphs and shortest paths, trees, depth-first-search, and breadth-first search. The main part of the book is devoted to network flows and applications of network flows, and it ends with chapters on planar graphs and testing graph planarity"--