Diagrama flujo maximo

INICIO

Se plantea un problema de flujo maximo

representación gráfica

Elaborar representación gráfica

seleccionar todas las posibles rutas

FIN

Sí

No

al valor de cada arista se le resta el del menor flujo de esa posible ruta

Esta es la ultima posible solución?

se obtiene el valor que llega al nodo final

NO

seleccionar una posible solucion

sumar los valores finales que llegan al nodo final

ya tienes el flujo Máximo