8000 Update edmonds_karp.md · cp-algorithms/cp-algorithms@43f5a70 · GitHub
[go: up one dir, main page]

Skip to content

Commit 43f5a70

Browse files
authored
Update edmonds_karp.md
1 parent ef61330 commit 43f5a70

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/graph/edmonds_karp.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -184,7 +184,7 @@ int maxflow(int s, int t) {
184184
185185
## Integral flow theorem ## { #integral-theorem}
186186
187-
The theorem simply says, that if every capacity in the network is an integer, then there exists a maximum flow such that the flow in each edge may be an integer. Ford-Fulkerson method can be used to find such a flow.
187+
The theorem says, that if every capacity in the network is an integer, then the size of the maximum flow is an integer, and there is a maximum flow such that the flow in each edge is an integer as well. In particular, Ford-Fulkerson method finds such a flow.
188188
189189
## Max-flow min-cut theorem
190190

0 commit comments

Comments
 (0)
0