标签： graph network-programming graph-algorithm
我们有以下“逆向”流动问题：在DAG中，其边上的值代表产品（例如油）的需要，并且有2个顶点s和t，我们在每个边上搜索流的分配，因此，除了s和t（从s开始到t结束）之外，每个vetrex上的流都得以维持。流量必须尽可能小，以确保产品的需求在每个边缘都得到覆盖。
相应地调整Ford-Fulkerson算法，以解决上述问题。制定并证明相应的最小流量-最大割定理