圖算法-最大流

1. 最大流 流網絡： 源結點 s,匯點 t,每個結點都在從源結點到匯點的某條路徑上 流網絡G中的流 是一個實值函數f: V * V -> R 流滿足兩條性質： (流量守恆：流入結點的總流量等於流出結點的總流量(除源結點與匯點以外)) 流 f 的值 | f | 即從源結點流出的總流量減去流入源結點的總流量 最大流問題 ：給定一個流網絡G、一個源結點、一個匯點，求值最大的流 殘存網絡 G_f由特定流

>>阅读原文<<