Examen diciembre 2013 problema 2 parte b

Examen diciembre 2013 problema 2 parte b

de Martin Santagata Laurino -
Número de respuestas: 1

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 respuesta a Martin Santagata Laurino

Re: Examen diciembre 2013 problema 2 parte b

de Usuario eliminado -

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.