EK算法（網絡流，最大流）

1、網絡與網絡流 給一個有向圖（V,E），在V中指定一點，稱爲源點（記爲vs），和另外一點，稱爲匯點（記爲vt），其他的點叫作中間點。對於E中每條弧（vi,vj)都對應一個正整數c（vi,vj)>=0(或簡寫爲cij),稱爲f的容量，則賦權有向圖N=（V,E,c,vs,vt）稱爲一個網絡。所謂網絡上的流，是指定義在弧集E上的一個函數f=f{f{vi,vj}},並稱f(vi,vj)爲弧(vi,vj)

>>阅读原文<<