靓丽时尚馆

位置:首页 > 健康生活 > 心理

容量限制过程名词解释

心理1.74W
容量限制过程名词解释

1、容量限制过程:也就是说你设定的流量不能够超过容量。即0<=f(u,v)<=C(u,v)

2、流量守恒:我们规定除了源点和汇点都不能储存流量,也就是说除了源点和汇点,剩下的节点都应该入多少流量,出多少流量,达到流量守恒:a+b+c=d+e+f

定义大小:|f|=每秒流出源点的总流量-每秒流入汇点的总流量(一般情况下只有流出,没有流入) 

标签:名词解释