搜索关键字：上下界网络流，搜索到81个结果！码迷,mamicode.com！

上下界网络流总结

1.无源汇上下界可行流对于（u,v）有向边，上界为a，下界为b 构图方法为：（1） ss 到 v 容量为 b （2） u 到 tt 容量为 b （3） u 到 v 容量为 a-b求ss-tt最大流，当且仅当 maxflow=sigma（i,t）=sigma（s，i) 时存在可行流2.有源汇上下...

分类：其他好文时间：2014-07-20 22:35:29 阅读次数：252

共81条上一页 1 ... 7 8 9

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)