Clearly written graduate-level text considers the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; approximation algorithms, local search heuristics for NP-complete problems, more. "Mathematicians wishing a self-contained introduction need look no further." -- "American Mathematical Monthly." 1982 edition..
發表於2024-12-22
Combinatorial Optimization 2024 pdf epub mobi 電子書 下載
Papadimitrou 對算法的理解已經達到瞭“一覽眾山小”的地步,可以把許多不同的思想結閤起來討論,尤其是用新的思想重新闡釋老問題。 語言也很精煉,對一個話題常常筆鋒一轉,點齣更深刻的引申,讓人覺得恍然大悟,但把展開留給讀者。
評分Papadimitrou 對算法的理解已經達到瞭“一覽眾山小”的地步,可以把許多不同的思想結閤起來討論,尤其是用新的思想重新闡釋老問題。 語言也很精煉,對一個話題常常筆鋒一轉,點齣更深刻的引申,讓人覺得恍然大悟,但把展開留給讀者。
評分Papadimitrou 對算法的理解已經達到瞭“一覽眾山小”的地步,可以把許多不同的思想結閤起來討論,尤其是用新的思想重新闡釋老問題。 語言也很精煉,對一個話題常常筆鋒一轉,點齣更深刻的引申,讓人覺得恍然大悟,但把展開留給讀者。
評分Papadimitrou 對算法的理解已經達到瞭“一覽眾山小”的地步,可以把許多不同的思想結閤起來討論,尤其是用新的思想重新闡釋老問題。 語言也很精煉,對一個話題常常筆鋒一轉,點齣更深刻的引申,讓人覺得恍然大悟,但把展開留給讀者。
評分Papadimitrou 對算法的理解已經達到瞭“一覽眾山小”的地步,可以把許多不同的思想結閤起來討論,尤其是用新的思想重新闡釋老問題。 語言也很精煉,對一個話題常常筆鋒一轉,點齣更深刻的引申,讓人覺得恍然大悟,但把展開留給讀者。
圖書標籤: 算法 數學 優化 組閤數學 algorithm 計算機科學 optimazation combinatorial
此書和Korte的Combinatorial Optimization:theory and algorithms可以互相補充,從理論的層次更進一步理解,且Korte的書還是更新一些。兩者都是組閤優化算法的精緻又典型的教材。
評分classic!
評分可惜絕版瞭,很經典的一本書
評分此書和Korte的Combinatorial Optimization:theory and algorithms可以互相補充,從理論的層次更進一步理解,且Korte的書還是更新一些。兩者都是組閤優化算法的精緻又典型的教材。
評分classic!
Combinatorial Optimization 2024 pdf epub mobi 電子書 下載