Buenas, tengo una duda con la respuesta dada.
No entiendo la parte que dice "el cual avisa a B que tiene un camino a C de costo 2". No entiendo como es que A calcula la distancia a C como 2 luego de recibir el nuevo vector de B.
La única forma que tiene A de ir a C es través de B, entonces la forma en que A calcula la distancia a C es: costo(A,B) + costo(B,C) = 1 + 60 = 61
Para mi no es "que le avisa" sino que es B el que tiene el dv de A desde antes del cambio, entonces cuando B recalcula decide no enrutar por C para ir a C (porque cuando B mira el dv que tiene de A y ve que sumado a la distancia de AB tiene un "mejor" costo para llegar C que lo que le ofrece el nuevo cambio), enruta por A aumentando en 1 el costo que tiene A para llegar a C y quedándose con ese valor en su dv, su costo cambió y entonces envía su nuevo dv, A lo recibe, recalcula, y se siguen incrementando entre sí como dice la letra.
Esta bien, ahora si tiene sentido. Gracias!