简介
本书系统介绍了网络优化的基本模型和基本算法，包括构造这些算法的基本思想以及相应算法在计算机上的一些具体实现技巧的复杂性分析。
目录
目录
练习题
第2章 最小树与最小树形图
2.1 树的基本概念
2.2 最小树算法
2.3 最小树形图
2.4 最大分枝
练习题
第3章 整数规划
3.1 整数规划问题
3.2 全幺模矩阵
序言
3.3 分数割平面法
3.4 分枝定界法
练习题
第4章 动态规划
4.1 最优化原理
4.2 动态规划基本方程
4.3 应用动态规划方法的几个例子
练习题
第5章 最短路问题
5.1 最短路问题的数学描述
第1章 概论
5.2 无圈网络与正费用网络：标号设定算法
5.3 一般费用网络：标号修正算法
练习题
第6章 最大流问题
6.1 最大流问题的数学描述
6.2 增广路算法
6.3 最短增广路算法
6.4 一般的预流推进算法
6.5 最高标号预流推进算法
6.6 单位容量网络上的最大流算法
1.1 网络优化问题的例子
练习题
第7章 最小费用流问题
7.1 最小费用流问题的数学描述
7.2 消圈算法与最小费用路算法
7.3 原始-对偶算法
7.4 瑕疵算法
7.5 松弛算法
7.6 网络单纯形算法
练习题
第8章 匹配问题
1.2 图与网络
8.1 匹配问题的数学描述
8.2 二部基数匹配问题
8.3 非二部基数匹配问题
8.4 二部赋权匹配问题
8.5 非二部赋权匹配问题
练习题
参考文献
索引及英文关键词
1.3 图与网络的数据结构
1.4 计算复杂性的概念
1.5 NP，NPC和NP-hard概念
1.6 小结
?
练习题
第2章 最小树与最小树形图
2.1 树的基本概念
2.2 最小树算法
2.3 最小树形图
2.4 最大分枝
练习题
第3章 整数规划
3.1 整数规划问题
3.2 全幺模矩阵
序言
3.3 分数割平面法
3.4 分枝定界法
练习题
第4章 动态规划
4.1 最优化原理
4.2 动态规划基本方程
4.3 应用动态规划方法的几个例子
练习题
第5章 最短路问题
5.1 最短路问题的数学描述
第1章 概论
5.2 无圈网络与正费用网络：标号设定算法
5.3 一般费用网络：标号修正算法
练习题
第6章 最大流问题
6.1 最大流问题的数学描述
6.2 增广路算法
6.3 最短增广路算法
6.4 一般的预流推进算法
6.5 最高标号预流推进算法
6.6 单位容量网络上的最大流算法
1.1 网络优化问题的例子
练习题
第7章 最小费用流问题
7.1 最小费用流问题的数学描述
7.2 消圈算法与最小费用路算法
7.3 原始-对偶算法
7.4 瑕疵算法
7.5 松弛算法
7.6 网络单纯形算法
练习题
第8章 匹配问题
1.2 图与网络
8.1 匹配问题的数学描述
8.2 二部基数匹配问题
8.3 非二部基数匹配问题
8.4 二部赋权匹配问题
8.5 非二部赋权匹配问题
练习题
参考文献
索引及英文关键词
1.3 图与网络的数据结构
1.4 计算复杂性的概念
1.5 NP，NPC和NP-hard概念
1.6 小结
?
网络优化
- 名称
- 类型
- 大小
光盘服务联系方式: 020-38250260 客服QQ：4006604884
云图客服：
用户发送的提问，这种方式就需要有位在线客服来回答用户的问题，这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×
