Tema 3 – Algoritmos de encaminamiento
Tema 3 – Algoritmos de encaminamiento
Tema 3 – Algoritmos de encaminamiento
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Re<strong>de</strong>s <strong>–</strong> <strong>Tema</strong> 3: <strong>Algoritmos</strong> <strong>de</strong> <strong>encaminamiento</strong>Ejemplo algoritmo Ford-Fulkerson• Como ya no existe un “augmenting path” en la red residual el algoritmo seda por finalizado• La eficiencia <strong>de</strong>l algoritmo <strong>de</strong>pen<strong>de</strong> <strong>de</strong> la manera en la que se “busca” elaugmenting path en cada iteraciónPodría incluso no convergerFlujo = 23Ramón Agüero Calvo54