Tema 4 – Algoritmos y protocolos de encaminamiento
Tema 4 – Algoritmos y protocolos de encaminamiento
Tema 4 – Algoritmos y protocolos 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 Telefónicas <strong>–</strong> <strong>Tema</strong> 4: <strong>Algoritmos</strong> y <strong>protocolos</strong> <strong>de</strong> <strong>encaminamiento</strong>Ejemplo algoritmo <strong>de</strong> DijkstraInicializaciónQ = {S, 1, 2, 3, 4}d = [0, ∞, ∞, ∞, ∞]Primera iteraciónQ = {1, 2, 3, 4}d = [0, 10, 5, ∞, ∞]Ramón Agüero Calvo20