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

Алгоритам је идентичан [[Форд-Фулкерсон алгоритам|Форд-Фулкерсон алгоритму]] осим што је поредак при претраживању дефинисан. Пронађени пут мора бити најкраћи пут који има расположиве капацитете. То се може постићи претрагом у ширину када допустимо да гране имају јединичну дужину. Време извршавања ''O''(''V'' ''E''²) је пронађенo показивањем да се свака увећавајућа путања може наћи у времену ''O''(''E'') јер сваки пут најмање једна од ''E'' грана постаје ''засићена'' (грана која има максимални могући проток) и да је дужина највише ''V''. Друго својство овог алгоритма је да се дужина најкраће увећавајуће путање увећава монотоно. Доказ се може погледати у ''Introduction to Algorithms''.<ref>{{cite book |author=[[Thomas H. Cormen]], [[Charles E. Leiserson]], [[Ronald L. Rivest]]