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>MST: Algoritmo <strong>de</strong> Prim• Opera <strong>de</strong> manera similar al algoritmo <strong>de</strong> Dijkstra• Comienza con un nodo arbitrario (R), al que paulatinamente se aña<strong>de</strong>nenlaces, hasta que se cubren todos los nodos• VariablesConjunto <strong>de</strong> nodos Q que quedan por incorporar al MSTSe mantiene una lista con el ‘peso’ <strong>de</strong> cada nodoRamón Agüero Calvo40