×
暂无评论
图文详情
  • ISBN:9787040319590
  • 装帧:暂无
  • 册数:暂无
  • 重量:暂无
  • 开本:16开
  • 页数:323
  • 出版时间:2011-03-01
  • 条形码:9787040319590 ; 978-7-04-031959-0

内容简介

   组合优化,作为应用数学中*年轻而又至关重要的领域之一,整合了组合数学、线性规划以及算法理论的方法和技巧。由于它在解决从远程通讯到超大规模集成电路、从产品运销到航班机组排班等领域内困难问题方面的成功,这一领域在过去的十年里取得了巨大的、超乎寻常的发展。
   《组合优化》是对这一数学分支的一个理想介绍,它适用于离散数学、计算机科学以及运筹学专业的本科高年级学生和研究生。本书由公认的专家团队撰写而成,对经典概念和*新结果都提供了全面而又易懂的讲解。主要涉及?下课题:
   ·网络流问题
   ·*优匹配
   ·多面体的整性
   ·拟阵
   ·np-完全性

目录

著者简介 
序言 
译者序 
**章 问题和算法 
 1.1 两个问题 
 1.2 度量运行时间 
第二章 *优树和*优路 
 2.1 *小生成树 
 2.2 *短路 
第三章 *大流问题 
 3.1 网络流问题 
 3.2 *大流问题 
 3.3 *大流和*小割的应用 
 3.4 压入重标记*大流算法 
 3.5 无向图中的*小割
展开全部

预估到手价 ×

预估到手价是按参与促销活动、以最优惠的购买方案计算出的价格(不含优惠券部分),仅供参考,未必等同于实际到手价。

确定
快速
导航