[德] Bernhard Korte & [德] Jens Vygen & 越民义 & 林诒勋 & 姚恩瑜 & 张国川
Book 23 of 现代数学译丛·科学出版社
Language: Chinese
ISBN
图论 应用数学 最优化 算法 组合数学 计算机科学 运筹学
Publisher: 科学出版社
Description:
本书是组合最优化领域的经典教材，系统地介绍了该领域的数学基础、理论框架及高效算法。书中详细讨论了图论、线性规划、网络流、匹配、拟阵以及NP难问题的近似算法。目录包含：引言、图、线性规划、线性规划算法、整数规划、生成树和树形图、最短路、网络流、最小费用流、匹配、拟阵、近似算法、背包问题、旅行商问题等22章内容。