Max-flow min-cut theorem

（重定向自Minimal cut）

A network formulation of the project selection problem with the optimal solution

In optimization theory, the max-flow min-cut theorem states that in a flow network, the maximum amount of flow passing from the source to the sink is equal to the minimum cut, i.e. the smallest total weight of the edges which if removed would disconnect the source from the sink.

单词	Minimal cut
释义	Minimal cut 英语百科 Max-flow min-cut theorem （重定向自Minimal cut） In optimization theory, the max-flow min-cut theorem states that in a flow network, the maximum amount of flow passing from the source to the sink is equal to the minimum cut, i.e. the smallest total weight of the edges which if removed would disconnect the source from the sink.
随便看	continuous sweep method的意思 continuous switching operation的意思 continuous synchronous culture的意思 continuous synthetic process的意思 continuous syringe的意思 continuous system的意思 continuous system channel的意思 continuous system diagnosis的意思 continuous system model的意思 Continuous System Modeling Program的意思 continuous system of physical invent ory的意思 continuous system of physical inventory的意思 continuous system simulation的意思 Continuous System Simulation Language的意思 continuous systems simulation language的意思 continuous tacking的意思 continuous tamping的意思 continuous tank的意思 continuous tank furnace的意思 continuous tape的意思 continuous taper tube的意思 continuous tapping的意思 continuous tapping spout的意思 continuous tapping system的意思 continuous task的意思