2. 4
5
5
1
3
2 40

3. 1.-Primero convertir la red dirigida en una red no
dirigida
2.-Identificar los nodos origen y destino.
4 Nodo de destino
0
5 0
5
Nodo origen 0
0
1
0 0 3
2 40
0

4. 3.-Identificar la capacidad mas alta que sale del nodo
origen. Se elige el flujo mínimo de la ruta seleccionada
K=min{α,30,20}=20
4 {20,3}
0
5 0
5
0
0
{α,-}
1
0 0 3
2 40
0 {30,1}

5. Flujo mínimo 4
K=min{α,30,20}=20 0
5
0
5
0
1
0 3
2 40
0

6. 5.- Repetir como si el nodo intermediario para el nodo
origen.
Flujo mínimo
K=min{α,20,30}=20
4
0 {30,2}
5
0
5
0
1
20
{α,-}
0 3
2 40
0
{20,1}

7. Flujo mínimo
K=min{α,10,20}=10
{10,1}
0 4 {20,4}
5 0
1 5
20
{α,-} 20
20 3
2 40
0

8. Flujo mínimo
K=min{α,10,20,10}=10
{10,3}
4 {10,4}
0
5
1 5
20
{α,-} 20
20 3
2 40
0 {10,1}

9. 4
0 5
15 20
1
20
20
2 40 3
0
El flujo máximo es la sumatoria de todos los
flujos mínimos encontrados
K=min{α,30,20}=20 Flujo máximo encontrado
K=min{α,20,30}=20
ΣK=20+20+10+10
K=min{α,10,20}=10
K=min{α,10,20,10}=10 ΣK=60