2
4

1 回答 1

4

如果 F_1 和 F_2 是两个最大流,则选择任何 0 < lambda < 1。然后 lambda * F_1 + (1 - lambda) * F_2 也是最大的。这产生了一个无限的最大流族。

也许您的错误是您认为沿着特定边缘的流动必须是完整的?

于 2013-11-10T17:59:15.397 回答