Hola Bruno.
Me cuesta un poco seguir tu razonamiento con el dibujo.
Lo ideal sería que en cada iteración mostraras los vectores de todos los nodos.
Van algunas preguntas concretas de cosas que no entiendo:
- Los cuadros azules al lado de B y C serían los vectores que calculan estos nodos en esos pasos?
- Si esto es así, por qué en el paso 2) B no conoce que llega a c en 1?
- En el paso 3, c debería poder calcular que puede llegar a A con distancia 3 a través de B.
- No me queda claro en que momento es que cambian los costos de los enlaces
- Si el enlace A-B cambia luego de estabilizado, entonces antes del cambio A va a saber que C tiene distancia 1 a B y el cambio del enlace va a generar que recalcule su vector y ahora la distancia a B sea 6. Por lo tanto A no difundirá que tiene distancia 60 a B. Lo mismo sucede con B, como sabe que C tiene distancia 5 hacia A, puede recalcular su vector con esa infromación.
Espero esto aclare.
Saludos
Me cuesta un poco seguir tu razonamiento con el dibujo.
Lo ideal sería que en cada iteración mostraras los vectores de todos los nodos.
Van algunas preguntas concretas de cosas que no entiendo:
- Los cuadros azules al lado de B y C serían los vectores que calculan estos nodos en esos pasos?
- Si esto es así, por qué en el paso 2) B no conoce que llega a c en 1?
- En el paso 3, c debería poder calcular que puede llegar a A con distancia 3 a través de B.
- No me queda claro en que momento es que cambian los costos de los enlaces
- Si el enlace A-B cambia luego de estabilizado, entonces antes del cambio A va a saber que C tiene distancia 1 a B y el cambio del enlace va a generar que recalcule su vector y ahora la distancia a B sea 6. Por lo tanto A no difundirá que tiene distancia 60 a B. Lo mismo sucede con B, como sabe que C tiene distancia 5 hacia A, puede recalcular su vector con esa infromación.
Espero esto aclare.
Saludos