本書是作者在國家自然科學基金三次資助下進行隨機網路中阻塞流理論與套用研究的研究報告，全書分上中下三篇，共12章。
基本介紹
- 書名：阻塞流理論及其套用
- 作者：寧宣熙 等著
- ISBN：9787030235985
- 定價：￥39.00
- 出版社：科學出版社
- 出版時間：2009-4-1
- 開本：16開
內容介紹,目錄,
內容介紹
上篇主要介紹阻塞流的基本理論，包括網路飽和流、阻塞流、完全截面、阻塞截面等基本概念、定義及其相互關係，研究了確定阻塞截面多種算法，還探討了求解網路最大阻塞流(最大流)和最小阻塞流(最小流)的算法，並用網路隨機流動仿真模型進行了仿真驗證；中篇介紹阻塞流在交通網路防阻塞沒計、改造和運行控制中的套用及考慮阻塞的最短時間流問題，探討仿真方法在最佳化改造中的套用；下篇利用無環最小支撐流的模型來解決在一般圖中構造哈密頓軌(或圈)問題的研究結果，提出了構造哈密頓軌(或圈)的自組織算法並論證了算法的多項式性質，在其實證研究中通過大約12000個網路實例和解決一般圖中哈密頓圈問題研究的結果，驗證了算法的有效性，此外，還探討了象棋盤中馬步哈密頓圈和廣義哈密頓圈問題及其解法，附錄中給出了幾種網路生成器算法源程式清單和若於特殊圖中哈密頓圈解的數據。
本書可供從事圖論、網路流理論、計算複雜性、運籌學、組合數學、哈密頓圈和算法設計研究的工作者和研究生參考。
目錄
緒論
上篇 阻塞流理論基礎
第1章 必備的圖論與網路分析知識
1.1 圖論中常用的名詞
1.2 最短路問題
1.3 最大流問題
1.4 最小費用流問題
第2章 阻塞流的基本理論
2.1 阻塞流的基本概念與定義
2.2 網路的理論最小流通能力與其最小完全截集的關係
2.3 網路理論最小流通能力的確定方法
2.4 阻塞流與阻塞截面
第3章 網路的最大阻塞流問題
3.1 最大流問題的重新定義
3.2 最大流問題的圖單純形算法
