Examen Diciembre 2013 - Ejerecicio 2 b

Examen Diciembre 2013 - Ejerecicio 2 b

de Luciano Jesus Montero Videla -
Número de respuestas: 0

Buenas,

En el algoritmo de vector distancia luego de que sube c(x,w) a 7.

No se deberían cambiar en las tablas la información de dicho costo y comenzar desde ahi el vector distancia?


Yo hubiese cambiado solo en la tabla de w, el punto (Dw,x) a 7 y en x el punto (Dx,w) a 7 y nada mas.

Sin embargo el punto (Dw,x) lo cambian a 6, ademas de cambiar otros valores como por ejemplo en la tabla de x ya esta cambiado el punto (Dx,u) a 11.

Este ultimo no lo debería hallar el algoritmo?


Desde ya muchas gracias.