Едмондс–Карпов алгоритам — разлика између измена

У рачунарству '''Едмондс - Карп''' алгоритам је имплементација [[Форд-Фулкерсон алгоритам|Форд-Фулкерсон алгоритма]] за израчунавање максималног протока у мрежи протока у времену ''[[big O notation|O]]''(''V'' ''E''²). Алгоритам је први пут објавио Yefim (Chaim) Dinic 1970 [[Диницов алгоритам]]<ref>{{cite journal |first=E. A. |last=Dinic|title=Algorithm for solution of a problem of maximum flow in a network with power estimation |journal=Soviet Math. Doklady |volume=11 |issue= |publisher=Doklady |year=1970|url= |doi= |id= |accessdate= |pages=1277–1280}}</ref> и самостално су објавили [[Џек Едмондс|Jack Edmonds]] и [[Ричард Карп|Richard Karp]] 1972. године. <ref>{{cite journal |last1=Edmonds|first1=Jack |author1-link=Jack Edmonds |last2=Karp|first2=Richard M. |author2-link=Richard Karp |title=Theoretical improvements in algorithmic efficiency for network flow problems |journal=Journal of the ACM |volume=19 |issue=2 |publisher=[[Association for Computing Machinery]]|year=1972|url= |doi=10.1145/321694.321699 |id= |accessdate= |pages=248–264 }}</ref> Алгоритам обухвата додатне технике које смањују време извршавања на ''O''(''V''²''E'').