Buenos días,
Tengo el siguiente grafo y quiero calcular el máximo flujo entre el nodo A y el nodo I calculando el corte mínimo.
Sé que el máximo flujo es 13 y que el corte que se produce separa los nodos en estos dos grupos {A,C,E,H} Y {G,F,I}. Pero el flujo que me sale es 9. El cálculo que hago es 2+2+9-4 (sé el que arco EH no lo tengo que tener en cuenta).
He utilizado un software para calcularlo y me dice que el corte corta los arcos [(C, F), (E, G), (H, I)], pero no me aparece en la solución el arco (F,H)
Les agradezco la ayuda de antemano.
Un cordial saludo,
