离散优化简明教程

第1章 导论 1.1 离散优化的经典问题 1.2 算法简介 1.3 图论 1.4 线性规划 1.5 拓展阅读 基础练习 提升练习 实践练习 第2章 小生成树问题 2.1 实际问题 2.2 经典算法 2.3 小生成树与线性规划 2.4 小树形图 2.5 Steiner树问题 2.6 拓展阅渎 基础练习 提升练习 实践练习 第3章 贪心算法与拟阵初步 3.1 贪心算法 3.2 拟阵简介 3.3 贪心算法的正确性 3.4 拓展阅读 基础练习 提升练习 实践练习 第4章 短路问题 4.1 实际问题 4.2 经典算法 4.3 无圈有向图 4.4 非负费用 4.5 线性规划 4.6 拓展阅读 基础练习 提升练习 实践练习 第5章 网络流问题 5.1 实际问题 5.2 流问题 5.3 增广路的寻找方法 5.4 二部图的匹配 5.5 Menger定理 5.6 有向图中的 闭包问题 5.7 多商品流问题 5.8 拓展阅读 基础练习 提升练习 实践练习 第6章 匹配问题