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