组合优化(Combinatorial Optimization)扫描版[DJVU]

游客，本帖隐藏的内容需要积分高于 1 才可浏览，您当前积分为 0

资源信息： 中文名: 组合优化 原名: Combinatorial Optimization 作者: cook Cunningham Pulleyblank Schrijver Cook 图书分类: 科技 资源格式: DJVU 版本: 扫描版 出版社: Wiley 书号: 047155894X 发行时间: 1998年 地区: 美国 语言: 英文 概述:

djvu 阅读器： http://windjview.sourceforge.net/ 内容简介： 　　 组合优化，作为应用数学中最年轻而又至关重要的领域之一，整合了组合数学、线性规划以及算法理论的方法和技巧。由于它在解决从远程通讯到超大规模集成电路、从产品运销到航班机组排班等领域内困难问题方面的成功，这一领域在过去的十年里取得了巨大的、超乎寻常的发展。 　　 《组合优化》是对这一数学分支的一个理想介绍，它适用于离散数学、计算机科学以及运筹学专业的本科高年级学生和研究生。本书由公认的专家团队撰写而成，对经典概念和最新结果都提供了全面而又易懂的讲解。主要涉及以下课题： 　　 ·网络流问题 　　 ·最优匹配 　　 ·多面体的整性 　　 ·拟阵 　　 ·np-完全性 　　 《组合优化》以通畅而连贯的讲解、基本和高深概念的清晰解释、众多现实生活中的实例、以及颇有助益的技巧训练习题为特征，一定会成为未来许多年里本领域内的标准教科书。 内容截图：

目录: 序言 第一章问题和算法 1 x1.1 两个问题 1 x1.2 度量运行时间 4 第二章最优树和最优路 9 x2.1 最小生成树 9 x2.2 最短路 18 第三章最大流问题 35 x3.1 网络流问题 35 x3.2 最大流问题 35 x3.3 最大流和最小割的应用 43 x3.4 压入重标记最大流算法 57 x3.5 无向图中的最小割 66 3.5.1全局最小割(66) 3.5.2割树(72) x3.6 多商品流 78 第四章最小费用流问题 83 x4.1 最小费用流问题 83