No entiendo bien como cambiar algunos valores de los vectores distancia de los nodos luego de subir c(x,w) a 7. Traté de hacer los cálculos con respecto a como queda en la parte a, pero no me queda como yo pienso.
Desde ya se agradece cualquier respuesta.
En la parte b) lo que tienes que hacer es cambiar el costo del enlace c(x,w) o c(x,y) de modo que la ruta de costo mínimo que encontraste en la parte a) sigue siendo la misma.
Después de hacer la parte a) queda que el camino más corto de x a u es a través de w y su costo es 7: c(x,w) + c(w,u) = 2 + 5; así que hay que hacer algún cambio en alguno de esos enlaces tales que la ruta de costo mínimo siga pasando por w.
Yo pasé el costo de c(x,w) de 2 a 8 y funcionó.
Saludos.