Ejemplo Algoritmo para el problema del flujo máximo (I)

A continuación se resume la aplicación de este algoritmo al problema de Seervada Park (véase en la figura 10.5 la red original). En cada iteración se muestra la red residual después de completar los tres pasos, en donde se usa una sola línea para representar el par de arcos dirigidos en direcciones opuestas entre cada par de nodos. La capacidad residual del arco i→j se muestra junto al nodo i, mientas que la capacidad residual del arco j→i se muestra junto al nodo j. Utilizando este formato, la red que se muestra en la figura 10.5 es en realidad la red residual antes de asignar ningún flujo. Después de algunas iteraciones, se muestran en negritas (junto a los nodos O y T)la cantidad total del flujo que se logra.