Shimon Even's Graph Algorithms, published in 1979, was a seminal introductorybook 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 intuitivepresentation. The book begins by covering basic material, including graphs and shortest paths, trees, depth-first-search and breadth-first search. The mainpart 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.
- ISBN: 978-0-521-51718-8
- Editorial: Cambridge University
- Encuadernacion: Cartoné
- Páginas: 202
- Fecha Publicación: 01/09/2011
- Nº Volúmenes: 1
- Idioma: Inglés