電腦科學中,埃德蒙茲-卡普演算法通過實現福特-富爾克森演算法來計算佇網路內上大流,其時間複雜度做 $ O ( VE ^ { 二 } ) $。該演算法由葉菲姆 ・ 迪尼茨佇一九七空年上代先提出,並且由傑克 ・ 埃德蒙茲佮理察德 ・ 卡普佇一九七二年獨立發表。
以下是關於埃德蒙茲-卡普演算法的 C + + 語言描述: