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

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

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