ALGORITMO DE DIJKSTRA

Es un algoritmo constructivo voraz capas de

encontrar la ruta mas cercana desde un nodo
del grafo ponderado al resto de nodos.
 ALGORITMO DE DIJKSTRA
Pasos para ir etiquetando todos los nodos:
1º paso 2º paso 3º paso
Sumamos la distancia
Seleccionamos Marcamos el
acumulada con la distancia
el nodo no nodo actual
a los nodos adyacentes y
visitado con como visitado y
los etiquetamos.
menor distancia regresamos al
[distancia_acumulada,
acumulada. primer paso.
padre]

B [ 5 , A]
5
[0,-] A [4,A]
D
4 C 2
 PADRE
DISTANCIA
ACUMULADA