计算机科学中, Edmonds–Karp算法通过实现Ford–Fulkerson算法来计算网络中的最大流，其时间复杂度为formula_1。该算法由Yefim (Chaim) Dinic 在1970年最先提出并由Jack Edmonds和理察·卡普在1972年独立发表。
C++实作.以下是关于 Edmonds-Karp 算法的 C++ 语言描述：struct Main {
参见.Ford–Fulkerson算法Dinic算法网络流