Diagrama flujo maximo

Flussdiagrammknoten

• 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