Problema del flujo máximo

Enlazar un nodo fuente y un

nodo destino

1. Identificar una trayectoria

dirigida con capacidad disponible

Si no existe, ya se encontró el flujo optimo

Pueden ser arcos dirigidos o

no dirigidos

2.Identificar el nodo fuente,

etiquetarlo con flujo limitado

No tendrá nodo que lo proceda

puesto que es el nodo-origen

Cada arco tiene capacidad de flujo permitida

Obtener la máxima

cantidad de flujo entre

fuente y destino

3.Identificar la capacidad mínima de transporte

Se actualiza la capacidad y se etiquetan los

arcos

características

algoritmoalgoritmo

algoritmo