Cuando bombea [math] k [/ math] unidades de flujo desde un nodo [math] u [/ math] a un nodo [math] v [/ math], agrega un flujo de [math] -k [/ math] de [matemáticas] v [/ matemáticas] a [matemáticas] u [/ matemáticas]. Esto le permite tener una capacidad de [math] k [/ math] para el borde [math] (v, u) [/ math] en la red residual (cuyas capacidades de borde son la diferencia entre la capacidad inicial y el flujo de ese borde) y de esta manera puede bombear el flujo de [matemática] v [/ matemática] a [matemática] u [/ matemática] que correspondería a “no bombear” parte (o la totalidad) de la [matemática] k [ / matemáticas] unidades que bombeaste.
En otras palabras, los bordes posteriores le permiten invertir parte del flujo que puede haber bombeado en etapas anteriores para poder aumentar el flujo total de la red (porque encontramos una ruta de aumento en la red residual).
- ¿Puede un algoritmo descubrirse a sí mismo?
- Actualmente estoy leyendo un libro sobre estructuras de datos y algoritmos. ¿Cuáles son algunos recursos que puedo usar para practicar la implementación?
- ¿Cuáles son las desventajas del algoritmo genético?
- ¿Implementar un algoritmo de detección de esquinas es un buen ejercicio para la visión por computadora?
- ¿Qué alternativas hay para los algoritmos de escalada?