Zusammenfassung der Ressource
Flujo Máximo
- Maximizar flujos
- 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