Tema 3 – Algoritmos de encaminamiento

More documents

Recommendations

Info

Redes – Tema 3: Algoritmos de encaminamientoProblema de máximo flujo10,1010,1010,101101101Flujo = 10Flujo = 11 Flujo = 12(No es obvio)Ramón Agüero Calvo48
• Red residualRedes – Tema 3: Algoritmos de encaminamientoMáximo flujo: conceptos previosEnlaces que pueden admitir más flujo• Capacidad residualLa capacidad que queda disponible en un enlace• Augmenting Pathu,v pu,v‐f u,vEs un camino entre S y D en el grafo con capacidades residualesLa red residual puede tener enlaces nuevosSu capacidad residual es la menor de sus enlacesp fRamón Agüero Calvo49
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 55 and 56: ContenidosRedes - Tema 3: Algoritmo

Tema 3 – Algoritmos de encaminamiento

Create successful ePaper yourself

Delete template?

Save as template?