Skip to main content
Computer Science

Return to Question

edited tags
Source Link
Raphael
Raphael
  • 72.9k
  • 30
  • 181
  • 393

Max Can not follow the example for max-Flow, minimum cutflow-min-cut on Wikipedia

This Wikipedia example is very confusing. Its saying the max flow = min cut. But I see the max flow = 9 and the min cut = 7. If not, how does the capacity =min cut here? Which is the max flow min cut theorem.

http://en.wikipedia.org/wiki/Max-flow_min-cut_theorem#Example

Thanks in advance

Max-Flow, minimum cut

This Wikipedia example is very confusing. Its saying the max flow = min cut. But I see the max flow = 9 and the min cut = 7. If not, how does the capacity =min cut here? Which is the max flow min cut theorem.

http://en.wikipedia.org/wiki/Max-flow_min-cut_theorem#Example

Thanks in advance

Can not follow the example for max-flow-min-cut on Wikipedia

This Wikipedia example is very confusing. Its saying the max flow = min cut. But I see the max flow = 9 and the min cut = 7. If not, how does the capacity =min cut here? Which is the max flow min cut theorem.

http://en.wikipedia.org/wiki/Max-flow_min-cut_theorem#Example

Tweeted twitter.com/#!/StackCompSci/status/462571565868396544
Source Link
joker
joker
  • 469
  • 1
  • 5
  • 15

Max-Flow, minimum cut

This Wikipedia example is very confusing. Its saying the max flow = min cut. But I see the max flow = 9 and the min cut = 7. If not, how does the capacity =min cut here? Which is the max flow min cut theorem.

http://en.wikipedia.org/wiki/Max-flow_min-cut_theorem#Example

Thanks in advance