Skip to content

Commit

Permalink
Copy edits
Browse files Browse the repository at this point in the history
  • Loading branch information
simonbowly committed Oct 20, 2023
1 parent 3decfef commit 4605e89
Showing 1 changed file with 4 additions and 6 deletions.
10 changes: 4 additions & 6 deletions docs/source/mods/max-flow-min-cut.rst
Original file line number Diff line number Diff line change
Expand Up @@ -58,12 +58,10 @@ can be stated as follows:

The minimum cut problem formulation is the dual of the maximum flow
formulation. The minimum cut is found by solving the maximum flow problem
and extracting the constraint dual values.

Particularly, we can get the edges in the cutset by checking the non-zero
dual values of the capacity constraints (the last constraints), with these,
we can find the partions by checking the predecessors and successors
vertices of these edges.
and extracting the constraint dual values. Specifically, the edges in the
cutset are those whose capacity constraints have non-zero dual values. The
graph partitions formed by removing the edges in the cutset can then be
round by following the predecessor and successor vertices of these edges.

|
Expand Down

0 comments on commit 4605e89

Please sign in to comment.