FLUJOS MÁXIMOS

Así como modelamos los enlaces de una red y sus nodos como un grafo dirigido, podemos interpretar el grafo como una red de flujo de algún material.

Una fuente produce material en forma estacionaria y un resumidero lo consume.

Cada arco puede ser considerado como un conducto de cierta capacidad.

Como con la ley de corrientes de Kirchhoff, la suma de flujos entrantes a un vértice debe ser igual a la saliendo del vértice.

Problema de flujo máximo: ¿Cuál es la tasa mayor a la cual el material puede ser transportado de la fuente al resumidero sin violar ninguna restricción de capacidad?. ver mas...