最大流问题

发布 : 2021-01-23 分类 : 图论浏览 :

最大流问题

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

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

本文作者 : preccrep
原文链接 : https://preccrep.github.io/2021/01/23/%E6%9C%80%E5%A4%A7%E6%B5%81%E9%97%AE%E9%A2%98/
版权声明 : 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明出处！

留下足迹