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}