Descargar la presentación
La descarga está en progreso. Por favor, espere
1
características algoritmo algoritmo algoritmo
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 algoritmo algoritmo algoritmo
Presentaciones similares
