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.
發表於2024-06-14
Graph Algorithms 2024 pdf epub mobi 電子書 下載
很推薦是因為其中有的知識點在其他書中沒有,講的清楚明白。 例如在6.2節Vertex Connectivity of Graphs中提及的無嚮圖的點不相交路徑問題,配上圖6.1的解釋,對於無嚮圖的最大流問題的求解是個很好的補充,彆的書上一般都沒有提到無嚮圖的vertex-disjoint path的解決方法,從...
評分很推薦是因為其中有的知識點在其他書中沒有,講的清楚明白。 例如在6.2節Vertex Connectivity of Graphs中提及的無嚮圖的點不相交路徑問題,配上圖6.1的解釋,對於無嚮圖的最大流問題的求解是個很好的補充,彆的書上一般都沒有提到無嚮圖的vertex-disjoint path的解決方法,從...
評分很推薦是因為其中有的知識點在其他書中沒有,講的清楚明白。 例如在6.2節Vertex Connectivity of Graphs中提及的無嚮圖的點不相交路徑問題,配上圖6.1的解釋,對於無嚮圖的最大流問題的求解是個很好的補充,彆的書上一般都沒有提到無嚮圖的vertex-disjoint path的解決方法,從...
評分很推薦是因為其中有的知識點在其他書中沒有,講的清楚明白。 例如在6.2節Vertex Connectivity of Graphs中提及的無嚮圖的點不相交路徑問題,配上圖6.1的解釋,對於無嚮圖的最大流問題的求解是個很好的補充,彆的書上一般都沒有提到無嚮圖的vertex-disjoint path的解決方法,從...
評分很推薦是因為其中有的知識點在其他書中沒有,講的清楚明白。 例如在6.2節Vertex Connectivity of Graphs中提及的無嚮圖的點不相交路徑問題,配上圖6.1的解釋,對於無嚮圖的最大流問題的求解是個很好的補充,彆的書上一般都沒有提到無嚮圖的vertex-disjoint path的解決方法,從...
圖書標籤: 算法 計算機 圖模型 計算機科學 數學 algorithm 2011 圖
好書就是讀得順暢;
評分一本很不錯的圖論算法入門書,與一般的圖論書不同,這是一本純粹的算法書。
評分一本很不錯的圖論算法入門書,與一般的圖論書不同,這是一本純粹的算法書。
評分一本很不錯的圖論算法入門書,與一般的圖論書不同,這是一本純粹的算法書。
評分好書就是讀得順暢;
Graph Algorithms 2024 pdf epub mobi 電子書 下載