全部商品分类
| 联系编辑 | |
|---|---|
| 标题： | |
| 内容： | |
| 联系方式： | |
1993年作者首次提出随机流动网络中的最大流问题，并由此引发出交通网络中的堵塞流模型及其相关理论。本书是在这一新领域的初步研究结果。全书分上下两篇，共八章。
上篇主要介绍堵塞流的基本理论，包括网络饱和流、堵塞流、完全截面、堵塞截面等基本概念、定义及其相互关系，研究了确定堵塞截面的多种算法，还探讨了求解网络最大堵塞流(最大流)和最小堵塞流(最小流)的算法，并用网络随机流动仿真模型进行了仿真验证。
下篇介绍了堵塞流在交通网络防堵塞设计、改造和运行控制中的应用以及利用无环最小支撑流的模型来解决在一般网络中构造哈密顿轨(或圈)问题的研究结果，提出了构造哈密轨(或圈)的自组织算法，并证明了算法的多项式性质。在其实证研究中，通过大约8500个网络实例和解决一般象棋盘中马步哈密顿圈问题的研究结果，验证了算法的有效性。
附录中给出了求解网络最小流和几种网络生成器的算法源程序清单，和对若干网络最小流的理论计算和仿真结果等。
本书可供从事图论、网络流理论、计算复杂性、运筹学、组合数学、哈密顿圈和算法设计研究的工作者和研究生参考。
样章试读
- 暂时还没有任何用户评论
全部咨询(共0条问答)
- 暂时还没有任何用户咨询内容
|
中国科技出版传媒股份有限公司 版权所有 京ICP备14028887号-5 京ICP证150976号
北京东黄城根北街16号 邮编：100717 Email:webmaster@mail.sciencep.com |
京公网安备 11010102004214号