1、網絡最大流問題是一個經典的組合優(yōu)化問題，是計算機科學和運籌學的重要內容，在工程領域和科學研究領域具有廣泛的應用。在網絡最大流算法的研究中，為了減少計算量，研究者們提出了許多改進的方法。但是目前關于最大流問題的算法在理論性能和實際性能方面都還存在不足之處，算法的實際性能和許多應用問題的要求之間還存在差距。特別是近年來隨著各種網絡和計算機科學的飛速發(fā)展，網絡的規(guī)模呈指數級增長，大規(guī)模網絡的流量計算也面臨著越來越多的挑戰(zhàn)，仍然使用經典的網絡流

2、算法去直接求解這些大規(guī)模網絡的流量問題將會變得很困難甚至不可能。
　　 本文的研究重點在如何簡化大規(guī)模網絡以求解其最大流，通過將網絡中合適的節(jié)點集合構成的子圖收縮成為一點，從而達到簡化網絡規(guī)模的目的。建立了一個先對大規(guī)模網絡進行簡化再求解其最大流的新模型。在這個模型的基礎上提出了三個計算大規(guī)模網絡最大流的新算法，它們分別是基于極大團收縮簡化網絡的最大流算法，基于鄰居節(jié)點收縮簡化網絡的最大流算法以及基于分層節(jié)點收縮簡化網絡的最大流

3、算法。使用這些算法可以不同程度地減小網絡的規(guī)模從而降低計算的復雜性，為在大規(guī)模網絡中求解流量問題提供了方便，同時提供了一個解決大規(guī)模網絡最大流問題的新思路。在不同測試網絡上的實驗結果表明了我們算法的有效性。
　　 縱觀全文，主要工作如下：
　　 1.介紹了最大流問題研究的背景、意義以及研究現狀。詳細地概括了網絡流基本的概念、結論和算法，并對這些算法的優(yōu)缺點進行了分析。
　　 2.提出了對流網絡的一些預處理操作(容