網絡流問題：最大流及其算法

1、概念引入 算法 首先要先清楚最大流的含義，就是說從源點到通過的全部路徑的最終到達匯點的全部流量和。數組       流網絡G=(V,E)是一個有向圖，其中每條邊(u,v)∈E均有一個非負容量c(u,v)>=0。若是(u,v)不屬於E，則假定c(u,v)=0。流網絡中有兩個特別的頂點：源點s和匯點t。下圖展現了一個流網絡的實例（其中斜線左邊的數字表示實際邊上的流，右邊的數字表示邊的最大容量）：網

>>阅读原文<<