el algoritmo debe obtener le flujo maximo de una red es decir recorrer un grafo cualquiera y obtener su costo maximo el algoritmo es el siguiente
Ford-Fulkerson (G,s,t)
para cada arco (u,v) de E
f(u,v) = 0
f(v,u) = 0
mientras exista un camino p desde s a t en la red residual Gf
cf (p) = min {cf (u,v) : (u,v) está sobre p}
para cada arco (u,v) en p
f(u,v) = f(u,v) + cf (p)
f(u,v) = -f(u,v)
espero me puedan ayudar gracias