Tema 3 – Algoritmos de encaminamiento

More documents

Recommendations

Info

Redes – Tema 3: Algoritmos de encaminamientoAlgoritmo de Floyd WarshallINITIALIZATION1. for all (u,v) in NxN2. d(u,v) = ∞3. pred(u,v) = NIL4. for all nodes u in N5. d(u,u) = 06. for each (u,v) in E7. d(u,v) = c(u,v)8. pred(u,v) = uMAIN LOOP9. for k = 1 to N10. for u = 1 to N11. for v = 1 to N12. if d(u,v) > d(u,k) + d(k,v)13. d(u,v) = d(u,k) + d(k,v)14. pred(u,v) = pred(k,v)Ramón Agüero Calvo30
31Redes – Tema 3: Algoritmos de encaminamientoRamón Agüero CalvoEjemplo algoritmo de Floyd Warshall 09204101800D nilnilnilnilnilnilnilnilnilnil4432110 032501241019802D nilnilnilnilnilnilnil241132121209250124101801Dnilnilnilnilnilnilnilnil441132111
Page 5: Redes - Tema 3: Algoritmos de encam
Page 13 and 14: Redes - Tema 3: Algoritmos de encam
Page 19 and 20: Algoritmo de DijkstraRedes - Tema 3
Page 21 and 22: Algoritmo de DijkstraRedes - Tema 3
Page 33 and 34: ContenidosRedes - Tema 3: Algoritmo
Page 49 and 50: • Red residualRedes - Tema 3: Alg
Page 55 and 56: ContenidosRedes - Tema 3: Algoritmo

Tema 3 – Algoritmos de encaminamiento

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?