IO · REDES DE FLUJO

Flujo Máximo

Algoritmo de Edmonds-Karp · Teorema máx-flujo / mín-corte
Investigación de Operaciones Dr. Carlos Miguel López Martínez · Oaxaca
Edición Académica · 2026

Construir la red

Modo activo: haga clic en el lienzo para agregar un nodo nuevo.
DesdeHaciaCap.Flujo
Leyenda
Arco sin uso
Con flujo
Mayor flujo (grosor proporcional)
Saturado (flujo = capacidad)
Fuente (s)
Sumidero (t)

Esperando la red

Construya la red en el lienzo superior agregando nodos y arcos, defina la fuente y el sumidero, y pulse Resolver para ver el desarrollo paso a paso del algoritmo de Edmonds-Karp con la red residual completa.