1、容量限制过程:也就是说你设定的流量不能够超过容量。即0<=f(u,v)<=C(u,v)
2、流量守恒:我们规定除了源点和汇点都不能储存流量,也就是说除了源点和汇点,剩下的节点都应该入多少流量,出多少流量,达到流量守恒:a+b+c=d+e+f
定义大小:|f|=每秒流出源点的总流量-每秒流入汇点的总流量(一般情况下只有流出,没有流入) 
原创 | 2023-01-17 21:59:27 |浏览:1.6万
1、容量限制过程:也就是说你设定的流量不能够超过容量。即0<=f(u,v)<=C(u,v)
2、流量守恒:我们规定除了源点和汇点都不能储存流量,也就是说除了源点和汇点,剩下的节点都应该入多少流量,出多少流量,达到流量守恒:a+b+c=d+e+f
定义大小:|f|=每秒流出源点的总流量-每秒流入汇点的总流量(一般情况下只有流出,没有流入) 
Copyright 2005-2020 www.kxting.com 版权所有 | 湘ICP备2023022655号
声明: 本站所有内容均只可用于学习参考,信息与图片素材来源于互联网,如内容侵权与违规,请与本站联系,将在三个工作日内处理,联系邮箱:47085,1089@qq.com