Mario pacheco 5to semestre

10-07-2019 20:57:00

Module/submodel: Networks/Maximal Flow

Problem title: Ejercicio en clase
Source: 1
Sink: 7

Results ----------

Total Flow
11

Branch Start Reverse

name node End node Capacity capacity Flow
A 1 2 10 0 9
B 1 3 8 0 2
C 1 4 5 0 0
D 2 3 7 0 3
E 3 4 4 0 3
F 2 5 6 0 6
G 3 6 3 0 2
H 4 6 10 0 3
I 5 6 8 0-2
J 6 7 9 0 9
K 5 7 2 0 2

Iterations ----------

IterationPath Flow Cumulative Flow

1 1-> 2-> 5-> 6-> 7 6 6
2 1-> 2-> 3-> 4-> 6-> 7 3 9
3 1-> 3-> 6-> 5-> 7 2 11