Diagrama de flujo
Diagrama flujo maximo
Contenido del diagrama
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