网络优化
￥ 619 ￥ 19 九五品
仅1件
北京通州
认证卖家担保交易快速发货售后保障
作者谢金星,邢文训,王振波 编著
出版社清华大学出版社
ISBN9787302203254
出版时间2009-07
版次1
装帧平装
开本16开
纸张胶版纸
页数169页
字数99999千字
定价19元
上书时间2024-06-30
商品详情
- 品相描述：九五品
- 商品描述
-
基本信息
书名:网络优化
定价：19.00元
作者:谢金星,邢文训,王振波 编著
出版社：清华大学出版社
出版日期：2009-07-01
ISBN：9787302203254
字数：245000
页码：169
版次：2
装帧：平装
开本：16开
商品重量：
编辑推荐
内容提要
本书系统介绍了网络优化的基本模型和基本算法，包括构造这些算法的基本思想以及相应算法在计算机上的一些具体实现技巧和复杂性分析。 全书由7章组成： 章为概论，第2章介绍关于算法的一些基本知识，第3章到第7章分别讨论树的问题、短路问题、流问题、费用流问题和匹配问题.每章还安排了一些练习题。 本书可作为数学、应用数学、运筹学、管理科学、系统科学、信息科学、计算机科学与工程等专业的高年级大学生和研究生教材，也可供其他相关专业的学者和技术人员参考。
目录
序言前言第1章 概论 1.1 网络优化问题的例子 1.2 图与网络 1.3 图与网络的数据结构 1.4 计算复杂性的概念 练习题第2章 算法基础 2.1 NP，NPC和NP-hard概念 2.2 算法设计与分析 2.3 小结 练习题第3章 树与树形图 3.1 树的基本概念 3.2 树算法 3.3 树形图 3.4 分枝 练习题第4章 短路问题 4.1 短路问题的数学描述 4.2 无圈网络与正费用网络：标号设定算法 4.3 一般费用网络：标号修正算法 练习题第5章 流问题 5.1 流问题的数学描述 5.2 增广路算法 5.3 短增广路算法 5.4 一般的预流推进算法 5.5 标号预流推进算法 5.6 单位容量网络上的流算法 练习题第6章 费用流问题 6.1 费用流问题的数学描述 6.2 消圈算法与费用路算法 6.3 原始-对偶算法 6.4 瑕疵算法 6.5 松弛算法 6.6 网络单纯形算法 练习题第7章 匹配问题 7.1 匹配问题的数学描述 7.2 二部基数匹配问题 7.3 非二部基数匹配问题 7.4 二部赋权匹配问题 7.5 非二部赋权匹配问题 练习题索引及英文关键词参考文献
作者介绍
序言
-
【封面】
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价