網(wǎng)絡流算法的研究與應用分析.pdf

1、網(wǎng)絡流問題是網(wǎng)絡最優(yōu)化問題中至關重要的部分，它在生活和各個科學領域的應用也愈加廣泛。隨著計算機科學技術的進步和人們對其深入的研究，形成了較完善的理論體系，從而建立了一系列有效算法。
　　本文針對增廣鏈的選取具有不穩(wěn)定性而得不到理想的最大流問題進行改進，并對最大流問題的應用進行研究。主要創(chuàng)新工作是：
　?。?）介紹了幾種求最大流問題的經(jīng)典算法，并通過實例對這些經(jīng)典算法進行優(yōu)缺點和局限性的分析，廣泛吸取標號算法的最新成果并引進斷

2、鏈的基本概念，提出了一種基于斷鏈求解網(wǎng)絡最大流的新標號算法。同時通過實例和仿真實驗進行了驗證，驗證了該算法具有可行性與高效性。
　　（2）針對現(xiàn)有算法沒有給出明確的選擇增廣鏈路徑的方法，造成計算復雜等問題，于是對原有算法的一些缺點進行改進，又應用分層、度差、容差等概念，提出了一種基于度差求解網(wǎng)絡圖最大流的新算法。通過實例和仿真實驗驗證該算法具有明顯的穩(wěn)定性與有效性。
　?。?）由于上述提出的改進的新標號算法，它不但可以解決最