Edición de «Práctica 10: Matching - Flujo Máximo (Algoritmos III)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 136: | Línea 136: | ||
<br> Crear un camino de S a T y luego incrementar todos los ejes | <br> Crear un camino de S a T y luego incrementar todos los ejes | ||
<br | <br<math>\forall</math> e tal que f(e)=0 | ||
<br>Si hay camino de S a T tal que incluya a e -> Aumentar el flujo del camino en 1 | <br>Si hay camino de S a T tal que incluya a e -> Aumentar el flujo del camino en 1 | ||
<br>Sino -> No hay flujo factible | <br>Sino -> No hay flujo factible |