有上下界的网络流 学习笔记

声明:本篇博客转载自此处https://blog.csdn.net/clove_unique/article/details/54884437#comments 预备知识 f(u,v)f(u,v)表示u->v这条边的实际流量 b(u,v)b(u,v)表示u->v这条边的流量下界 c(u,v)c(u,v)表示u->v这条边的流量上界 在一个无源汇的普通网络流图中，满足 0≤f(u,v)≤c(u,v)

>>阅读原文<<