Tema 3 – Algoritmos de encaminamiento

More documents

Recommendations

Info

Redes – Tema 3: Algoritmos de encaminamientoEjemplo algoritmo de DijkstraCuarta iteraciónQ = {3}d = [0, 8, 5, 9, 7]Quinta iteraciónQ = {Ø}d = [0, 8, 5, 9, 7]Ramón Agüero Calvo24
Redes – Tema 3: Algoritmos de encaminamientoAlgoritmo de Bellman-Ford• Al igual que Dijkstra, encuentra el camino más corto de un nodo al resto• Puede emplearse con redes que tengan enlaces con coste negativo• Si hay un ciclo negativo en la fuente, Bellman-Ford lo detectaEn este caso el camino de coste mínimo NO puede solucionarse• VariablesUna lista con los costes de las rutas de S a cualquier nodo d(u)• AlgoritmoSe recorre el grafo N -1 veces y se aplica la ecuación de Bellman para losenlaces del grafodv mindv,ducu,vRamón Agüero Calvo25
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 31 and 32: 31Redes - Tema 3: Algoritmos de enc
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?