Webster's Online Dictionary
with Multilingual Thesaurus Translation

 
Earth's largest dictionary with more than 1226 modern languages and Eve!

Specialty Expressions: BLOCKING FLOW

ExpressionsDomainDefinition
Blocking flowMathA flow function in which any directed path from the source to the sink contains a saturated edge. (references)
Malhotra-Kumar-Maheshwari blocking flowMathGiven a flow function and its corresponding residual graph (a maximum-flow problem), select a vertex with the least throughput and greedily push the maximum flow from it to the sink. This is repeated until all vertices are deleted. (references)

Source: compiled by the editor from various references; see credits.

Top