Ejercicio 4 - Mayo 2019
Solución
Tabla
Comprobaremos si la entrada actual de R1 para cada entrada es peor que la distancia que anuncia R3 (más la distancia R1-R3)
Nodo | Distancia | Operación |
R1 | 0 | Nodo actual |
R2 | 2 | min(2, 3+1) |
R3 | 1 | Nodo anunciante |
R4 | 3 | min(3, 3+1) |
R5 | 6 (ha cambiado) | min(inf, 5+1) |
Como la tabla de R1 ha cambiado, este anunciará a sus vecinos el cambio