Graph 在容量可能为负的有向图上，如何找到最大流量？

Ford Fulkerson和Edmonds Karp等人从零流量开始，并将其增大，直到不能再增大为止。在积极能力的情况下；然而，初始零流量保证为合法流量和满足容量约束的流量

对于负容量，全零的流量分配将无法满足容量约束，因此无法增加到最大流量

---

我在互联网上读到一些人建议，负容量的最大流量可以作为两个最大流量问题来解决，但还没有弄清楚如何解决…

假设在u到v的-3的边缘上有一个容量限制，这意味着什么

根据定义，这意味着从u到v的流量不能超过-3个单位；这意味着从u到v的流量可以是，例如，-5，-4或-3。如果我们假设-x从u到v的流动与x从v到u的流动相同，那么我们可以看到这些-5或-4或-3的示例流动将转化为从v到u的5或4或3的流动，而且，从v到u的流动不能小于3

因此，我们看到从u到v的最大容量-x相当于从v到u的最小容量约束x，因此，在最大流量计算中处理负容量约束的问题降低为处理最大和最小仅正容量的问题

---

人们可以通过首先在图上找到一个可行的流来处理最小和最大容量，这个流满足流量规则和容量约束，但不一定是最大流量——这可以通过在从原始图派生的特殊构造的图上找到一个“循环”来完成，然后通过求解最大流问题，将可行流转化为最大流。下面的链接详细讨论了这项技术：

假设在从u到v为-3的边上有一个容量限制，这意味着什么

根据定义，这意味着从u到v的流量不能超过-3个单位；这意味着从u到v的流量可以是，例如，-5，-4或-3。如果我们假设-x从u到v的流动与x从v到u的流动相同，那么我们可以看到这些-5或-4或-3的示例流动将转化为从v到u的5或4或3的流动，而且，从v到u的流动不能小于3

因此，我们看到从u到v的最大容量-x相当于从v到u的最小容量约束x，因此，在最大流量计算中处理负容量约束的问题降低为处理最大和最小仅正容量的问题

---

人们可以通过首先在图上找到一个可行的流来处理最小和最大容量，这个流满足流量规则和容量约束，但不一定是最大流量——这可以通过在从原始图派生的特殊构造的图上找到一个“循环”来完成，然后通过求解最大流问题，将可行流转化为最大流。下面的链接详细讨论了这项技术：

至少有人能给我指出正确的方向吗？边缘上的负电容意味着什么？这是否要求气流以相反的方向穿过它？至少有人能给我指出正确的方向吗？边缘上的负电容意味着什么？这是否要求气流以相反的方向通过它？