离散优化简明教程

样章

作者：

主编：史永堂；副主编：郭强辉、黄申为、雷辉、李佳傲

定价：

69.00 元

版面字数：

280千字

开本：

特殊

装帧形式：

平装

版次：

1

最新版次
印刷时间：

2024年

ISBN：

978-7-04-061279-0

物料号：

61279-00

出版时间：

2023-11-01

读者对象：

学术著作

一级分类：

自然科学

二级分类：

数学与统计

三级分类：

组合数学与图论

暂无

目录
- 前辅文
- 第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章匹配问题
  - 6.1 实际问题
  - 6.2 匹配与交错路
  - 6.3 二部图的匹配
  - 6.4 一般图的匹配
  - 6.5 最小权完美匹配
  - + 基础练习
  - + 提升练习
  - + 实践练习
- 第7章中国邮递员问题
  - 7.1 中国邮递员问题简介
  - 7.2 Euler环游
  - 7.3 无向图上的中国邮递员问题
  - 7.4 线性规划模型
  - 7.5 有向图上的中国邮递员问题
  - 7.6 拓展阅读
  - + 基础练习
  - + 提升练习
  - + 实践练习
- 第8章随机算法
  - 8.1 边割问题
  - 8.2 最大-适定性问题
  - 8.3 素数判定问题
  - + 基础练习
  - + 提升练习
  - + 实践练习
- 第9章计算复杂性理论
  - 9.1 多项式时间归约
  - 9.2 P与NP类
  - 9.3 NP-完全问题
  - 9.4 更多的NP-完全问题
  - 9.5 拓展阅读
  - + 基础练习
  - + 提升练习
  - + 实践练习
- 第10章近似算法
  - 10.1 顶点覆盖问题
  - 10.2 旅行售货商问题
  - 10.3 Steiner树问题
  - 10.4 背包问题
  - 10.5 拓展阅读
  - + 基础练习
  - + 提升练习
  - + 实践练习
- 参考文献
- 名词索引
- 人名索引

所在地区	请选择 
详细地址
收货人
联系电话
设为默认	设为默认收货地址

离散优化简明教程

相关图书

组合优化

李学良史永堂

离散优化简明教程

相关图书

组合优化

李学良 史永堂

李学良史永堂