可行流(feasible flow)图论的一个重要概念。它是满足一定条件的网络流。 对一个网络的某些点指定为发点,规定出提供能力;某些点指定为收点,规定出接收能力。 若一个流对每一发点满足总流出量与总流入量之差不大于提供能力,对每一收点满足总流入量与总流出量之差不小于接收能力,则称这个流为可行流。 可行流存在的充分必要条件:对所有顶点子集s都满足:由s到s的弧的总容量,不小于s中的收点总接收能力与s中的发点的总提供能力之差。 这个定理在图论中有许多应用。
) , ( j i v v ) , ( j i v v f ij f 0 ij f 可行流(feasible flow):在容量网络上满足下 列三个条件的一组流称为可行流 (1) 容量限制条件:对所有的弧有 ); , ( ) , ( 0 j i j i v v c v v f ...
基于48个网页-相关网页
而顶点环流也可以起到对网络流异常的调节作用,使网络保持一个可行流。
But the vertex circulation may also get up to the network flows unusual control action, causes the network maintains a feasible class.
这是可行的医护,这是一流的服务。
不使用流作用域持久化上下文对象的web流中的持久化编程也是可行的,只是有很多障碍和缺陷。
Programming persistence in Web flows without the flow-scoped persistence context object is still feasible but incurs many hurdles and pitfalls.
应用推荐