Graph Algorithms

ISBN: 9780521736534 出版年:2011 页码:204 Even Even Cambridge University Press

知识网络
知识图谱网络
内容简介

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.

Amazon评论 {{comment.person}}

{{comment.content}}

作品图片
推荐图书