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的书还是更新一些。两者都是组合优化算法的精致又典型的教材。
评分问题复杂度一览
评分此书和Korte的Combinatorial Optimization：theory and algorithms可以互相补充，从理论的层次更进一步理解，且Korte的书还是更新一些。两者都是组合优化算法的精致又典型的教材。
评分COMP5712 textbook
相关图书
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 book.wenda123.org All Rights Reserved. 图书目录大全 版权所有