剧情简介：本书前七章介绍线性规划与对偶性理论；第八章介绍分析算法复杂性的技巧；第九至第十二章描述关于流、匹配和支撑树的现代快速算法及其一般拟阵形式；第十三、十四章讨论整数规划；第十五、十六章讲述了其他书较少述及的NP-完备性问题；最后三章介绍一些困难问题的实用方法。每章均有习题、注释及参考资料。
外文名：Combinatorial Optimization:Algorithms and Complexity
作者：C.H. Papadimitriou
出版社：清华大学出版社
ISBN：9787302002307
