Edmonds–Karp算法

计算机科学中，埃德蒙兹-卡普算法通过实现福特-富尔克森算法来计算网络中的最大流，其时间复杂度为。该算法由叶菲姆·迪尼茨在1970年最先提出，并由杰克·埃德蒙兹和在1972年独立发表。