| 释义 |
Ford-Fulkerson theorem Ford-Fulkerson theorem[¦fȯrd ′fül·kər·sən ‚thir·əm] (mathematics) The theorem that in any s-t network there exists a feasible flow and an s-t cut such that (1) the flow equals the weight of the cut, (2) on any arc belonging to the cut, this flow equals the weight of the arc, and (3) on any arc, that would belong to the cut if its orientation were reversed, the flow equals zero. Also known as max-flow min-cut theorem. |