Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Red de Flujo
Red de Flujo
tal que
Restriccin de capacidad:
Simetra:
Conservacin:
*Restriccin de capacidad: <math>\forall \quad u,v \in V,\quad f(u,v) \le c(u,v)</math>
*Simetra: <math>f(u,v) = - f(v,u) \,</math>
*Conservacin: <math>\forall u \in V - \left \{ s,t \right \} \quad \sum_{v \in V} f(u,v) =
0 </math>
Algoritmo de Ford-Fulkerson
De Wikipedia, la enciclopedia libre
Saltar a navegacin, bsqueda
Aplicable a los Flujos maximales
Ford-Fulkerson(G,s,t)
{
for (cada arco (u,v) de E)
{
f[u,v]= 0;
f[v,u]= 0;
}
while (exista un camino p desde s a t en la red residual Gf)
{
cf(p) = min{cf(u,v) : (u,v) est sobre p};
for (cada arco (u,v) en p)
{
f[u,v]= f[u,v] + cf(p) ;
f[v,u]= - f[u,v];
}
}
}