maximum flow problem

(redirected from Maximal flow problem)

maximum flow problem

[¦mak·sə·məm ′flō ‚präb·ləm]
(mathematics)
The problem of finding a feasible flow in an s-t network with the largest possible flow value for a given weight function.
References in periodicals archive ?
Global Optimization for solving the minimum maximal flow problem, Institute of Policy and Planning Sciences", University of Tsukuba, Tsukuba, Ibaraki, 305-325, Japan.
Full browser ?