第26章 最大流（正在修改）

一、綜述 1.定義 定義1：流網絡 定義2：殘留容量 定義3：增廣路徑 已知一個網絡流G=(V,E)和流f，增廣路徑p爲殘留網絡G|f中從s到t的一條簡單路徑 能夠沿一條增廣路徑p的每條邊傳輸的網絡流的最大量爲p的殘留容量，由下式定義： c|f(p) = min{c|f(u,v) : (u,v)在p上} 定義4：割、淨流、容量、最小割 淨流和容量的區別： 穿過(S,T)的淨流由雙向的正網絡流組成；

>>阅读原文<<