Skip to main content
added 16 characters in body
Source Link
FrankW
  • 6.6k
  • 4
  • 26
  • 42

Okay, really sorry. I got confused with maximal and max flow in the graph. Obviously, the maximal is what is at most the capacity, and max flow is how much at most can flow though this network. The answer to the former is of course 9, where at the latter is 7.

In this case the max flow from s to t through 1 is 74 and from s to t through 2 (as first node) is 73 which equals the min cut, which is the dashed arrow.

I hope this helps anyone who had the same confusion.

Okay, really sorry. I got confused with maximal and max flow in the graph. Obviously, the maximal is what is at most the capacity, and max flow is how much at most can flow though this network. The answer to the former is of course 9, where at the latter is 7.

In this case the max flow from s to t through 1 is 7 and from s to t through 2 is 7 which equals the min cut, which is the dashed arrow.

I hope this helps anyone who had the same confusion.

Okay, really sorry. I got confused with maximal and max flow in the graph. Obviously, the maximal is what is at most the capacity, and max flow is how much at most can flow though this network. The answer to the former is of course 9, where at the latter is 7.

In this case the max flow from s to t through 1 is 4 and from s to t through 2 (as first node) is 3 which equals the min cut, which is the dashed arrow.

I hope this helps anyone who had the same confusion.

Source Link
joker
  • 469
  • 1
  • 5
  • 15

Okay, really sorry. I got confused with maximal and max flow in the graph. Obviously, the maximal is what is at most the capacity, and max flow is how much at most can flow though this network. The answer to the former is of course 9, where at the latter is 7.

In this case the max flow from s to t through 1 is 7 and from s to t through 2 is 7 which equals the min cut, which is the dashed arrow.

I hope this helps anyone who had the same confusion.