埃德蒙兹-卡普算法 计算机科学中埃德蒙兹卡普算法英語EdmondsKarp algorithm通过实现福特富尔克森算法来计算网络中的最大流其时间复杂度为 O  V E   displaystyle OVE 该算法由叶菲姆迪尼茨英语Yefim Dinitz在年最先提出并由杰克埃德蒙兹英语Jack Edmonds和理查德卡普在年独立发表