Trong khoa học máy tính và lý thuyết đồ thị, thuật toán Edmonds–Karp là một trường hợp đặc biệt của thuật toán Ford–Fulkerson cho việc tìm luồng cực đại trong mạng. Nó có độ phức tạp tính toán O(V E2). Độ phức tạp tính toán của nó cao hơn của thuật toán gán lại nhãn-lên đầu (O(V3)), nhưng nó thường chạy nhanh hơn trên đồ thị thưa. Thuật toán này được xuất bản lần đầu tiên bởi Yefim (Chaim) Dinic năm 1970[1] và một cách độc lập bởi Jack Edmonds và Richard Karp năm 1972[2]. Thuật toán Dinic có thêm một số cải tiến giúp giảm thời gian chạy xuống O(V2E).