El Algoritmo
de Ford-Fulkerson propone buscar caminos en los que se pueda aumentar el flujo, hasta que se alcance el flujo
máximo. Es aplicable a los "Flujos Maximales". La idea es encontrar una ruta de penetración con un flujo positivo neto
que una los nodos origen y destino. Su nombre viene dado por sus creadores, L.
R. Ford, Jr. y D. R. Fulkerson.
No hay comentarios:
Publicar un comentario