Combinatorial Optimization : Algorithms and Complexity

作者：ChristosH.Papadimitriou/KennethSteiglitz

出版社：DoverPublications

副标题：AlgorithmsandComplexity

出版年：1998-1

页数：528

定价：USD21.95

装帧：Paperback

ISBN：9780486402581

内容简介
······

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..

评论 ······

问题复杂度一览

可惜绝版了，很经典的一本书

COMP5712 textbook

Great!

• 下载电子版：下载地址
• 购买纸质版：京东商城
• 购买纸质版：当当网