características
DESCRIPTION
características. algoritmo. algoritmo. algoritmo. - PowerPoint PPT PresentationTRANSCRIPT
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