Hola! Tengo una duda sobre la solución de esta parte. Se plante bajar el c(x,y) a 4. El camino de costo mínimo a u no cambiaría, pero el costo si a diferencia de lo que dice la solución, por lo cual x anunciaría el cambio a sus vecinos.
No se podría cambiar el costo de x a w a 8 para resolver lo pedido en esta parte?
Gracias :)
Hola, creo que la parte c) la pensaron sobre el grafo de la parte a), y no sobre el modificado de la parte b).
En ese caso, Dx = [Dx(u), Dx(w), Dx(x), Dx(y)] = [7, 2, 0, 4], y en particular Dx(u) = c(x,w) + Dw(u) = 2 + 5 = 7
Luego, te cambian el costo del enlace c(x, y) a 4, entonces x recalcula su vector de distancias, y el mismo no cambia:
Dx(u) sigue valiendo 7 ya que le conviene enrutar por w.
Dx(w) sigue valiendo 2.
Dx(x) (por supuesto) sigue valiendo 0.
Y Dx(y) sigue valiendo 4, vayas por w (como antes), o vayas directo por el nuevo enlace de costo 4, pero sigue valiendo 4.
Entonces como "Dx(y) no varía para ningun destino y" (paso 16 del algoritmo) entonces x no le envía su vector de distancias a nadie.
Saludos!
PD: Si le erre en algo avisen.