• Jueves 16 de Mayo de 2024, 23:14

Mostrar Mensajes

Esta sección te permite ver todos los posts escritos por este usuario. Ten en cuenta que sólo puedes ver los posts escritos en zonas a las que tienes acceso en este momento.


Temas - JHON_79

Páginas: [1]
1
C/C++ / Algoritmo De Ford Flkerson
« 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

Páginas: [1]