网络*优化
正版全新
￥ 82.4 7.0折 ￥ 118 全新
库存11件
上海浦东
认证卖家担保交易快速发货售后保障
作者谢政
出版社科学出版社
ISBN9787030409522
出版时间2018-12
装帧平装
开本16开
定价118元
货号1569576
上书时间2024-03-11
- 在售商品 暂无
- 平均发货时间 21小时
- 好评率 暂无
- 最新上架
商品详情
- 品相描述：全新
- 商品描述
-
【书 名】 网络*优化
【书 号】 9787030409522
【出 版 社】 科学出版社
【作 者】 谢政
【出版日期】 2018-12-01
【版 次】 1
【开 本】 16开
【定 价】 118.00元
【内容简介】
本书全面系统地介绍了网络**化中的基本问题和基本算法以及计算复杂性的基本内容和近似算法。取材恰当，叙述清晰，论证严谨，深入浅出。《BR》 全书共十二章，分为两部分：*部分包括前十章，主要介绍*小树，*小树形图，*短路，**流，*小费用流，**匹配，**权匹配和中国邮递员问题等基本问题的各种多项式算法，以及线性规划、整数线性规划的基本理论；第二部分包括后两章，讨论计算复杂性中的基本概念，NP完全理论及重要的NP完全问题，还介绍了装箱问题，平行机排序问题，旅行商问题，背包问题等NP难问题的近似算法。
【目录】
《运筹与管理科学丛书》序
前言
章图与算法
1.1图的基本概念
1.2有向图的基本概念
1.3几类重要的图
1.4图与网络的表示形式
1.5网络*优化问题
1.6算法及其复杂性
1.7排序算法
习题1
第2章*小树
2.1树的基本性质
2.2*小树的基本性质
2.3求*小树的算法
2.4*小度限制树
2.5支撑树的排序
2.6过指定顶点的*小单圈子图
习题2
第3章*小树形图
3.1有根图
3.2树形图
3.3求*小树形图的朱—刘算法
3.4分枝
习题3
第4章线性规划
4.1线性规划问题及其对偶规划问题
4.2整数线性规划与全单位模矩阵
4.3关联矩阵的一些性质
4.4网络*优化问题的线性规划模型
习题4
第5章*短路
5.1引言
5.2*短路方程
5.3无回路网络中*短路的拓扑排序法
5.4非负权网络中*短路的Dijkstra算法
5.5解*短路问题的Ford算法
5.6求所有顶点之间*短路的Floyd算法
5.7回路的检测
5.8第2*短路
5.9*短路算法的应用
习题5
第6章优选流
6.1流与截
6.2Ford—Fulkerson算法
6.3*短增广链算法
6.4预流推进算法
6.5双容量网络流
习题6
第7章*小费用流
7.1负费用回路算法
7.2*小费用路算法
7.3原始—对偶算法
7.4*小平均费用回路算法
7.5求*小费用循环流的状态算法
7.6*小凸费用流和*小凹费用流
习题7
第8章二部图的匹配
8.1图的匹配
8.2求二部图中优选匹配的算法
8.3求赋权二部图中优选权匹配的算法
8.4优选*小匹配
习题8
第9章一般图的匹配
9.1交错树
9.2求优选匹配的花算法
9.3求优选权匹配的原始—对偶算法
习题9
0章中国邮递员问题
10.1Euler闭迹
10.2有向Euler闭迹
10.3赋权图上的邮递员问题
10.4赋权有向图上的邮递员问题
10.5赋权混合图上的邮递员问题
习题10
1章NP完全理论
11.1*优化问题的判定形式
11.2P类与NP类
11.3NP完全类与Cook定理
11.4Co—NP类
11.5六个基本的NP完全问题
11.6NP完全性证明技术
11.7更多的NP完全问题
11.8NP难问题
习题11
2章近似算法
12.1近似算法的性能
12.2装箱问题
12.3平行机排序问题
12.4旅行商问题
12.5背包问题
12.6一些否定结果
习题12
参考文献
索引
《运筹与管理科学丛书》已出版书目
— 没有更多了 —
以下为对购买帮助不大的评价