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>Máximo flujo: Algoritmo Ford-Fulkerson• El algoritmo Ford-Fulkerson resuelve el problema <strong>de</strong>l máximo flujo• En cada iteraciónEncuentra un augmenting path PIncrementa el flujo entre S y D con la capacidad residual <strong>de</strong> PRamón Agüero Calvo50