Examen julio 2012, problema 1 parte c

Re: Examen julio 2012, problema 1 parte c

de Manuela Viola Pastori -
Número de respuestas: 0

Buenas,

A mi lo que no me queda claro es por qué suma 6 + 3 (que es el valor del link de Y a Z) en vez de sumar 6 + 2 (que es el camino mas corto que conoce a Z, pasando por W). O sea, el 6 se que es por el valor que le dijo Z que llega a X en 6, pero no me queda claro si hay que sumar siempre el costo del enlace directo al dividir o el costo menor que ya tenes a ese nodo. 

Muchas gracias.