SoloCodigo
Programación General => C/C++ => Mensaje iniciado por: JHON_79 en Domingo 10 de Julio de 2005, 17:19
-
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
-
¿Qué es lo que has hecho hasta ahora? Porque nadie te va a ayudar si es que no has hecho por lo menos el intento B)
Saludos,
Blag :devil: