Graph Algorithms

von Shimon Even

202 Seiten, Hardcover

Kurzbeschreibung des Verlags

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.

• Themen: Informatik und Informationstechnologie Computerprogrammierung und Softwareentwicklung Algorithmen und Datenstrukturen
• ISBN: 9780521517188
• Sprache: Englisch
• Erscheinungsdatum: 17.11.2011
• Größe: 235 x 157 mm
• Verlag: Cambridge University Press
• Herausgegeben von: Guy Even