En la parte b)
Lo que no entiendo de la solución es por qué en la última iteración terminan todos los costos en 0, y por qué nunca se tiene un costo 3, siendo que se está transmitiendo esa información en la red
Problema vector distancia Agosto de 2014
Número de respuestas: 1
En respuesta a Gaston Daniel Barreto Sugliani
Re: Problema vector distancia Agosto de 2014
de Matias Richart -
Hola. Si hay un costo de 3, el del enlace entre u y w. Los otros dos enlaces tienen costo 0.
El tema es que cada nodo, cuando calcula su vector de distancia, encuentra para los otros dos nodos un camino "mas barato" y por eso el 3 no está en los vectores de distancia. Además, esos caminos mas baratos son de costo 0, por eso en cada vector de distancias aparece solo el 0.
Te sugiero que ejecutes el algoritmo, aplicando al ecuación de Bellman-Ford para cada entrada de los vectores distancia. Intentar entenderlo solo mirando la red de forma global en general confunde.
Saludos