Algoritmo para el problema del flujo máximo (II)

Al realizar el paso 1, con frecuencia habrá varias alternativas de trayectorias aumentadas entre las cuales se podrá escoger. Aunque la estrategia algorítmica para elegir tiene alguna importancia para la eficiencia en las aplicaciones a gran escala, no se profundizará en este tema relativamente especializado. (Más adelante en esta sección, se describe un procedimiento sistemático para encontrar una trayectoria aumentada.) Entonces, para el siguiente ejemplo (y los problemas al final del capítulo), la selección se hará en forma arbitraria.