algorithm - 福特富尔克森侵犯财产的事例

Question

不知何故，我创建了这个图表，它似乎违反了流量值上限为最小切割容量的属性之一。
这是图表：

算法找到的最大流量为 7。（在 sact 上发送 3，在 sbt 上发送 3，在 sat 上发送 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，这与 Ford-Fulkerson 一致。