• Viernes 15 de Noviembre de 2024, 19:21

Autor Tema:  Algoritmo De Ford Flkerson  (Leído 1185 veces)

JHON_79

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
Algoritmo De Ford Flkerson
« en: Domingo 10 de Julio de 2005, 17:19 »
0
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

Blag

  • Moderador
  • ******
  • Mensajes: 697
    • Ver Perfil
    • http://atejada.blogspot.com
Re: Algoritmo De Ford Flkerson
« Respuesta #1 en: Lunes 11 de Julio de 2005, 22:29 »
0
¿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: