Xarxa de flux: diferència entre les revisions
Contingut suprimit Contingut afegit
m Robot inserta {{Commonscat}} que enllaça amb commons:category:Flow networks |
m Canvi de camins augmentadors a camins augmentatius. |
||
Línia 24:
[[Fitxer:network flow residual.png|right|frame|Xarxa residual de la xarxa de flux de més amunt]]
Més avall veiem la xarxa residual per al flux donat. Hi ha arestes on la capacitat residual és positiva, quan en les arestes originals és zero, per exemple en l'aresta <math>(d,c)</math>. El flux no és el [[flux màxim]]. Hi ha capacitat disponible a través dels camins <math>(s,a,c,t)</math>, <math>(s,a,b,d,t)</math> i <math>(s,a,b,d,c,t)</math>,, que són, per tant, els camins
==Problemes amb xarxes de flux==
|