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

 

Приметимо да дужина увећавајуће путање пронађена овим алгоритмом никада не опада. Пронађени пут је најкраћи могући. Пронађени проток је једнак капацитету кроз граф чији су иѕвор и циљ исечени. Постоји само једно минимално сећење у овом графу, партиционисањем чворова у скупове <math>\{A,B,C,E\}</math> и <math>\{D,F,G\}</math>, са капацитетом: <math>c(A,D)+c(C,D)+c(E,G)=3+1+1=5.\ </math>