Ford-Fulkerson paso a paso: corte mínimo y red residual | Ejercicio resuelto

Ejercicio resuelto de flujo en redes: una red con capacidad 1 en todas las aristas y un flujo ya dado. Calculamos el valor del flujo, buscamos un corte de capacidad mínima, decidimos si el flujo es máximo y aplicamos Ford-Fulkerson dibujando la red residual en cada paso. El momento clave: un camino aumentante que usa una arista hacia atrás para deshacer parte del flujo, y por qué eso le permite al algoritmo no trabarse. Al final, los nodos alcanzables desde la fuente nos dan el corte mínimo que prueba que el flujo es máximo. Capítulos 0:00 Introducción 0:22 La consigna 0:47 Mapa del video 1:01 Repaso: capacidad y conservación 1:18 ¿Es un flujo válido? 1:37 Parte 1: el valor del flujo 1:56 Qué es un corte 2:16 Probando cortes 2:35 Tres caminos separados 2:59 ¿El flujo es máximo? 3:19 Resumen parcial 3:34 Parte 3: la red residual 3:57 La primera red residual 4:14 Primer camino aumentante 4:32 Flujo 2 4:49 ¿Hay otro camino? 5:11 El camino que deshace 5:28 ¿Qué significa devolver? 5:46 Flujo 3 6:00 La red residual final 6:14 El corte de regalo 6:35 Errores comunes 6:55 Resumen Video explicativo hecho con animaciones generadas por código y narración con voz sintética (IA). Si encontrás un error, dejalo en los comentarios. #DiseñoDeAlgoritmos #FlujoMaximo #FordFulkerson #EjercicioResuelto #Algoritmos