最大流问题

最大流问题

以V为节点集,A为弧集,有向图G = ( V, A ).

L( i, j )是( i, j )的容量下界,U( i, j )是( i, j )的容量上界。节点 i 对应的权d(i)是顶点 i 的供需量。