埃德蒙茲卡普算法

計算機科學中 ， 埃德蒙茲 - 卡普算法通過實現福特 - 富爾克森算法來計算網絡中的最大流 ， 其時間複雜度爲 。 該算法由葉菲姆 · 迪尼茨在1970年最先提出 ， 並由傑克 · 埃德蒙茲和理察德 · 卡普在1972年獨立發表 。