Professional Documents
Culture Documents
Ejemplo
Cualquier otro camino a b visita otro nodo de la red, y ser mas largo que 4.
Nodo b ser coloreado naranja para indicar que 4 es la longitud del camino ms corto a b.
Paso 2: Las aristas rojas apuntan a nodos alcanzables desde nodos que ya tienen una
distancia final .
La distancia a: c=22, d=85, e=16. El nodo e tiene la distancia mnima.
Cualquier otro camino a e visita otro nodo de la red, y ser ms largo que 16.
Nodo e ser coloreado naranja para indicar que 16 es la longitud del camino mas corto a e.
Paso 3: Las aristas rojas apuntan a nodos alcanzables desde nodos que ya tienen una
distancia final .
La distancia a: c=22, d=82, f=92, h=49. Note que la distancia a d, ha cambiado!
El nodo c tiene la distancia mnima.
No hay otras aristas entrando a c.
Nodo c ser coloreado naranja para indicar que 22 es la longitud del camino ms corto a c.
Paso 4: Las aristas rojas apuntan a nodos alcanzables desde nodos que ya tienen una
distancia final .
La distancia a: d=82, f=92, h=49, j=34. El nodo j tiene la distancia mnima.
Cualquier otro camino a j visita otro nodo de la red, y ser mas largo que 34.
Nodo j ser coloreado naranja para indicar que 34 es la longitud del camino mas corto a j.
Paso 5: Las aristas rojas apuntan a nodos alcanzables desde nodos que ya tienen una
distancia final .
La distancia a: d=82, f=42, h=49. Note que la distancia a f, ha cambiado!
El nodo f tiene la distancia mnima.
Cualquier otro camino a f visita otro nodo de la red, y ser mas largo que 42.
Nodo f ser coloreado naranja para indicar que 42 es la longitud del camino mas corto a f.
Paso 6: Las aristas rojas apuntan a nodos alcanzables desde nodos que ya tienen una
distancia final .
La distancia a: d=82, h=49, i=53. El nodo h tiene la distancia mnima.
Cualquier otro camino a h visita otro nodo de la red, y ser mas largo que 49.
Nodo h ser coloreado naranja para indicar que 49 es la longitud del camino ms corto a h.
Paso 7: Las aristas rojas apuntan a nodos alcanzables desde nodos que ya tienen una
distancia final .
La distancia a: d=82, g=51, i=53. El nodo g tiene la distancia mnima.
Cualquier otro camino a g visita otro nodo de la red, y ser mas largo que 51.
Nodo g ser coloreado naranja para indicar que 51 es la longitud del camino ms corto a g.
Paso 8: Las aristas rojas apuntan a nodos alcanzables desde nodos que ya tienen una
distancia final .
La distancia a: d=63, i=53. Note que la distancia a d, ha cambiado!
El nodo i tiene la distancia mnima.
No hay otras aristas entrando a i.
Nodo i ser coloreado naranja para indicar que 53 es la longitud del camino ms corto a i.
Paso 9: Las aristas rojas apuntan a nodos alcanzables desde nodos que ya tienen una
distancia final .
La distancia a: d=63. No hay otras aristas entrando a d.
Nodo d ser coloreado naranja para indicar que 63 es la longitud del camino ms corto a d.
El algoritmo ha terminado, siga las aristas naranjas del nodo inicial a cualquier nodo para
obtener el camino ms corto al nodo d. La longitud del camino se escribe en el nodo.
.