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..
具體描述
讀後感
Papadimitrou 对算法的理解已经达到了“一览众山小”的地步，可以把许多不同的思想结合起来讨论，尤其是用新的思想重新阐释老问题。 语言也很精炼，对一个话题常常笔锋一转，点出更深刻的引申，让人觉得恍然大悟，但把展开留给读者。
評分Papadimitrou 对算法的理解已经达到了“一览众山小”的地步，可以把许多不同的思想结合起来讨论，尤其是用新的思想重新阐释老问题。 语言也很精炼，对一个话题常常笔锋一转，点出更深刻的引申，让人觉得恍然大悟，但把展开留给读者。
評分Papadimitrou 对算法的理解已经达到了“一览众山小”的地步，可以把许多不同的思想结合起来讨论，尤其是用新的思想重新阐释老问题。 语言也很精炼，对一个话题常常笔锋一转，点出更深刻的引申，让人觉得恍然大悟，但把展开留给读者。
評分Papadimitrou 对算法的理解已经达到了“一览众山小”的地步，可以把许多不同的思想结合起来讨论，尤其是用新的思想重新阐释老问题。 语言也很精炼，对一个话题常常笔锋一转，点出更深刻的引申，让人觉得恍然大悟，但把展开留给读者。
評分Papadimitrou 对算法的理解已经达到了“一览众山小”的地步，可以把许多不同的思想结合起来讨论，尤其是用新的思想重新阐释老问题。 语言也很精炼，对一个话题常常笔锋一转，点出更深刻的引申，让人觉得恍然大悟，但把展开留给读者。
用戶評價
可惜絕版瞭，很經典的一本書
评分問題復雜度一覽
评分可惜絕版瞭，很經典的一本書
评分問題復雜度一覽
评分此書和Korte的Combinatorial Optimization：theory and algorithms可以互相補充，從理論的層次更進一步理解，且Korte的書還是更新一些。兩者都是組閤優化算法的精緻又典型的教材。
相關圖書
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美書屋 版权所有