Экземпляр нарушения Форда Fulkerson

Question

Каким-то образом я создал этот график, который, кажется, нарушает одно из свойств, что значение потока ограничено пропускной способностью минимального разреза.
Вот график:

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

Answer 1

Значение разреза представляет собой сумму емкостей ребер, которые «вырезаны».

В случае с режущими графа на {s,b} и {a,c,t}, края s-a, b-t, (и вы можете рассчитывать a-b если вы хотите), что означает, что значение равно 8 (11, если считать a-b), а не 5 .

насколько я могу судить, мин разрез будет включать края a-t, b-t и c-t, которая имеет значение 7, что согласуется с Форд-Фулкерсон.