Flujo Máximo

Flujo Máximo

1. Maximizar flujos

2. Redes de transporte

   • Combinaciones de rutas (Trayectorias)
     • Soluciones factibles
       • Nodos
         • Vertices
           • Capacidad
             • Representa la capacidad máxima, no debe ser necesariamente la misma en cada dirección
           • Ramas o arcos de transporte (datos, agua, coches, etc.) sujeto a restricciones
         • Destino
         • Fuente
           • Transportar la máxima cantidad de flujo desde un punto inicial