Каким-то образом я создал этот график, который, кажется, нарушает одно из свойств: значение потока ограничено сверху пропускной способностью минимального разреза.
Вот график:
Максимальный поток, который находит алгоритм, равен 7. (отправка 3 по s-a-c-t, 3 по s-b-t и 1 по s-a-t)
В то время как минимальный разрез на графике равен {s,b} , {a,c,t} с пропускной способностью 5.
Не знаю, где я ошибаюсь. Может кто-нибудь исправить это?