清华大学研究生公共课教材·数学系列:《最优化基础:模型与方法》系列教材·网络优化
出版时间:
2009-07
版次:
2
ISBN:
9787302203254
定价:
19.00
装帧:
平装
开本:
16开
纸张:
胶版纸
页数:
169页
正文语种:
简体中文
-
《网络优化》系统介绍了网络优化的基本模型和基本算法,包括构造这些算法的基本思想以及相应算法在计算机上的一些具体实现技巧和复杂性分析。全书由7章组成:第1章为概论,第2章介绍关于算法的一些基本知识,第3章到第7章分别讨论树的问题、最短路问题、最大流问题、最小费用流问题和匹配问题.每章还安排了一些练习题。 序言
前言
第1章概论
1.1网络优化问题的例子
1.2图与网络
1.3图与网络的数据结构
1.4计算复杂性的概念
练习题
第2章算法基础
2.1NP,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非二部赋权匹配问题
练习题
索引及英文关键词
参考文献
-
内容简介:
《网络优化》系统介绍了网络优化的基本模型和基本算法,包括构造这些算法的基本思想以及相应算法在计算机上的一些具体实现技巧和复杂性分析。全书由7章组成:第1章为概论,第2章介绍关于算法的一些基本知识,第3章到第7章分别讨论树的问题、最短路问题、最大流问题、最小费用流问题和匹配问题.每章还安排了一些练习题。
-
目录:
序言
前言
第1章概论
1.1网络优化问题的例子
1.2图与网络
1.3图与网络的数据结构
1.4计算复杂性的概念
练习题
第2章算法基础
2.1NP,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非二部赋权匹配问题
练习题
索引及英文关键词
参考文献
查看详情
-
八五品
山西省太原市
平均发货3小时
成功完成率18.75%
-
九品
北京市海淀区
平均发货7小时
成功完成率97.89%
-
八五品
河北省沧州市
平均发货14小时
成功完成率95.77%
-
八五品
广东省广州市
平均发货5小时
成功完成率88.2%
-
九五品
北京市朝阳区
平均发货29小时
成功完成率86.09%
-
八五品
北京市通州区
平均发货21小时
成功完成率86.67%
-
九品
河北省廊坊市
平均发货12小时
成功完成率96.66%
-
九品
北京市昌平区
平均发货20小时
成功完成率94.27%
-
九品
四川省成都市
平均发货10小时
成功完成率92.21%
-
八五品
重庆市南岸区
平均发货22小时
成功完成率73.43%
-
2009-07 印刷
印次: 1
八五品
广东省深圳市
平均发货7小时
成功完成率97.65%
-
八五品
北京市海淀区
平均发货5小时
成功完成率96.4%
-
八五品
山东省济南市
平均发货19小时
成功完成率96.22%
-
八五品
重庆市南岸区
平均发货18小时
成功完成率77.73%