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