Tarea - Ejercicios Problema Flujo Máximo
Tarea - Ejercicios Problema Flujo Máximo
Tarea - Ejercicios Problema Flujo Máximo
MODELO DE REDES:
Problema de Flujo Máximo
Ejercicios
20
0 4
5
0
10
0 5
1 30
0
20
10
30 0
0 20
2 0 3
40
Ejercicio 2
3
d
En la siguiente Red a
9
encuentre el Flujo 1
Máximo 8
4
7 F
0 b
5
2
4 1
9
c E
4
Máximo 0
7 20
40 0 8
25 0 9 0
1 4 6 0
0
5
4
0 9
5 7
15 0
3 0 3 6
1 4 0
6 3
3
0
3 2