2021年8月17日
网络流
摘要： 性质 对于任意一个时刻，设f(u,v)实际流量，则整个图G的流网络满足3个性质： 容量限制：对任意u,v∈V，f(u,v)≤c(u,v)。 反对称性：对任意u,v∈V，f(u,v) = -f(v,u)。从u到v的流量一定是从v到u的流量的相反值。 流守恒性：对任意u，若u不为S或T，一定有∑f(u, 阅读全文
posted @ 2021-08-17 20:03 wangcongrui 阅读(78) 评论(0) 推荐(0) 编辑