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 121: | Línea 121: | ||
<br>Elije primero el camino s-a-b-t y aumenta uno en todos. | <br>Elije primero el camino s-a-b-t y aumenta uno en todos. | ||
Después elije s-b-a-t, aumenta en s-b uno, disminuye en b-a uno y aumenta en a-t uno. | Después elije s-b-a-t, aumenta en s-b uno, disminuye en b-a uno y aumenta en a-t uno. | ||
Esto lo vuelve a hacer hasta llegar al flujo máximo . En total son F | Esto lo vuelve a hacer hasta llegar al flujo máximo . En total son F pasos. | ||
<br>b) | <br>b) |