![內容虛線](http://img.alicdn.com/imgextra/i4/101450072/TB2uhKJhB0kpuFjSsppXXcGTXXa-101450072.png)
內容簡介
![](http://img.alicdn.com/imgextra/i2/101450072/TB2LvCmhxXkpuFjy0FiXXbUfFXa-101450072.png)
《阻塞流理論及其應用(第2版)》是作者在國家自然科學基金三次資助下進行隨機網絡中阻塞流理論與應用研究的研究報告,全書分上中下三篇,共12章,上篇主要介紹阻塞流的基本理論,包括網絡飽和流、阻塞流、接近截面、阻塞截面等基本概念、定義及其相互關繫,研究了確定阻塞截面多種算法,還探討了求解網絡優選阻塞流(優選流)和很小阻塞流(很小流)的算法,並用網絡隨機流動仿真模型進行了仿真驗證;中篇介紹阻塞流在交通網絡防阻塞沒計、改造和運行控制中的應用及考慮阻塞的很短時間流問題,探討仿真方法在優化改造中的應用;下篇利用無環很小支撐流的模型來解決在一般圖中構造哈密頓軌(或圈)問題的研究結果,提出了構造哈密頓軌(或圈)的自組織算法並論證了算法的多項式性質,在其實證研究中通過大約12000個網絡實例和解決一般圖中哈密頓圈問題研究的結果,驗證了算法的有效性,此外,還探討了像棋盤中馬步哈密頓圈和廣義哈密頓圈問題及其解法,......