圖論動畫-ford-fulkerson 最大流算法

《圖論動畫-ford-fulkerson 最大流算法》由會員上傳分享，免費在線閱讀，更多相關內容在教育資源-天天文庫。

1、15.082和6.855J最大流問題的Ford-Fulkerson增廣路徑算法Ford-Fulkerson最大流4112212331s2453t這是初始網絡，加上弧的反向.2Ford-Fulkerson最大流4112212331s2453t這是初始網絡以及初始剩余網絡.34112212331Ford-Fulkerson最大流在G(x)中尋找任何s-t路徑.s2453t4411213Ford-Fulkerson最大流判定路徑的容量D.在路徑上發(fā)送D單位的流.更新剩余容量.111212321s2453t5411213Ford-Fulkerson最大流尋找任

2、何s-t路徑111212321s2453t64211112211113Ford-Fulkerson最大流1111321s2453t判定路徑的容量D在路徑中發(fā)送D單位的流.更新剩余網絡74211112211113Ford-Fulkerson最大流1111321s2453t尋找任何s-t路徑811111412112113Ford-Fulkerson最大流11321s2453t判定路徑的容量D在路徑中發(fā)送D單位的流.更新剩余網絡9111114121122113Ford-Fulkerson最大流11321s2453t尋找任何s-t路徑1011121111422

3、11221Ford-Fulkerson最大流11311s2453t2判定路徑的容量D在路徑中發(fā)送D單位的流.更新剩余網絡11112111142211221Ford-Fulkerson最大流11311s2453t尋找任何s-t路徑2121111141311211322121Ford-Fulkerson最大流21s2453t2判定路徑的容量D在路徑中發(fā)送D單位的流.更新剩余網絡131111141311211322121Ford-Fulkerson最大流21s2453t2在剩余網絡中沒有s-t路徑.此流是最優(yōu)的.141111141311211322121Fo

4、rd-Fulkerson最大流21s2453t2這些是從結點s可達的結點.s245315Ford-Fulkerson最大流1122212s2453t這是最優(yōu)流.16