Tema 3 – Algoritmos de encaminamiento
Tema 3 – Algoritmos de encaminamiento
Tema 3 – Algoritmos de encaminamiento
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Re<strong>de</strong>s <strong>–</strong> <strong>Tema</strong> 3: <strong>Algoritmos</strong> <strong>de</strong> <strong>encaminamiento</strong>Ejemplo algoritmo Ford-FulkersonP = {(S,1) (1,2) (2,3) (3,4) (4,D)}cf(P) = 4Flujo = 4P = {(S,1) (1,3) (3,4) (4,2) (2,D)}cf(P) = 7Flujo = 11Ramón Agüero Calvo52