图书信息

阻塞流理论及其应用

定　价：￥39.00

作　者：宁宣熙　等著

出 版 社：科学出版社

出版时间：2009-4-1开　本：16开

I S B N：9787030235985

内容简介

本书是作者在国家自然科学基金三次资助下进行随机网络中阻塞流理论与应用研究的研究报告，全书分上中下三篇，共12章，上篇主要介绍阻塞流的基本理论，包括网络饱和流、阻塞流、完全截面、阻塞截面等基本概念、定义及其相互关系，研究了确定阻塞截面多种算法，还探讨了求解网络最大阻塞流(最大流)和最小阻塞流(最小流)的算法，并用网络随机流动仿真模型进行了仿真验证；中篇介绍阻塞流在交通网络防阻塞没计、改造和运行控制中的应用及考虑阻塞的最短时间流问题，探讨仿真方法在优化改造中的应用；下篇利用无环最小支撑流的模型来解决在一般图中构造哈密顿轨(或圈)问题的研究结果，提出了构造哈密顿轨(或圈)的自组织算法并论证了算法的多项式性质，在其实证研究中通过大约12000个网络实例和解决一般图中哈密顿圈问题研究的结果，验证了算法的有效性，此外，还探讨了象棋盘中马步哈密顿圈和广义哈密顿圈问题及其解法，附录中给出了几种网络生成器算法源程序清单和若于特殊图中哈密顿圈解的数据。

本书可供从事图论、网络流理论、计算复杂性、运筹学、组合数学、哈密顿圈和算法设计研究的工作者和研究生参考。

目录

绪论

上篇 阻塞流理论基础

第1章 必备的图论与网络分析知识

1.1 图论中常用的名词

1.2 最短路问题

1.3 最大流问题

1.4 最小费用流问题

第2章 阻塞流的基本理论

2.1 阻塞流的基本概念与定义

2.2 网络的理论最小流通能力与其最小完全截集的关系

2.3 网络理论最小流通能力的确定方法

2.4 阻塞流与阻塞截面

第3章 网络的最大阻塞流问题

3.1 最大流问题的重新定义

3.2 最大流问题的图单纯形算法