Examen diciembre 2013 problema 2 parte b

Re: Examen diciembre 2013 problema 2 parte b

de Miguel Da Silva -
Número de respuestas: 0

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.