运筹与管理科学丛书18:网络最优化基本介绍

时间：2023-04-29 07:00:01 | 来源：营销百科

时间：2023-04-29 07:00:01 来源：营销百科

运筹与管理科学丛书18:网络最优化基本介绍：《网络最优化》全面系统地介绍了网络最优化中的基本问题和基本算法以及计算复杂性的基本内容和近似算法. 取材恰当, 叙述清晰, 论证严谨, 深入浅出《网络最优化》共十二章, 分为两部分: 第一部分包括前十章, 主要介绍最小树, 最小树形图, 最短路, 最大流, 最小费用流, 最大匹配, 最大权匹配和中国邮递员问题等基本问题的各种多项式算法, 以及线性规划、整数线性规划的基本理论；第二部分包括后两章, 讨论计算复杂性中的基本概念, NP 完全理论及重要的NP 完全问题, 还介绍了装箱问题, 平行机排序问题, 旅行商问题, 背包问题等NP 难问题的近似算法.