Tema 3 – Algoritmos de encaminamiento
Tema 3 – Algoritmos de encaminamiento
Tema 3 – Algoritmos de encaminamiento
SHOW LESS
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>MST: Ejemplo algoritmo <strong>de</strong> PrimGrafo originalIteración 1Q = {2,3,4,5,6,7,8,9}k = {0,4,∞,∞,∞,8,∞,∞,∞}82 3744291115414987 61061 7 3 8Iteración 2Q = {3,4,5,6,7,8,9}k = {0, 4,8,∞,∞,8,∞,∞,∞}Iteración 3Q = {4,5,6,7,8,9}k = {0, 4,8,7,2,8,∞,4,∞}Ramón Agüero Calvo44
Change language