Supongamos que cuento con un grafo de tres nodos (x, w, y).
En el nodo y cuento con la siguiente información:
| Nodo y | x | w | y |
| Dx | inf | inf | inf |
| Dw | inf | inf | inf |
| Dy | 5 | 2 | 0 |
En un instante posterior llega un mensaje desde w con el vector de distancia del mismo: Dw(2, 0, 2) por lo tanto y procede a recalcular su vector de distancia:
Dy(x) = mín{c(y,x) + Dx(x); c(y,w) + Dw(x); c(y,y) + Dy(x)}
= mín{5 + inf; 2 + 2; 0 + 5}
= 4
En este momento la distancia Dy(x) se actualiza, mi duda es la siguiente:
¿Para el cálculo de Dy(w) debería utilizar el valor Dy(x) recientemente obtenido, 4; debería utilizar el del antiguo vector Dy, 5; o es indiferente?
Gracias, saludos.