El algoritmo de Dijkstra va a buscar la ruta optima o de menor coste entre dos vértices.
Los pasos de este algoritmo son los siguientes:
-
Asignar el valor infinito a cada nodo que no ha sido visitado.
-
Mantener un registro de los nodos visitados.
-
Calcular la distancia a cada nuevo nodo sumando la distancia anterior.
-
Si la nueva distancia que se calculo es menor que la anterior entonces reemplazar en el nodo, sino dejar la anterior.
-
Se finalizará cuando se llega al nodo final.