Método de Dijkstra

 Teniendo un grafo dirigido ponderado de  nodos no aislados, sea  el nodo inicial. Un vector  de tamaño  guardará al final del algoritmo las distancias desde  hasta el resto de los nodos.

1. Inicializar todas las distancias en ${\displaystyle D}$ con un valor infinito relativo, ya que son desconocidas al principio, exceptuando la de ${\displaystyle x}$, que se debe colocar en ${\displaystyle 0}$, debido a que la distancia de ${\displaystyle x}$ a ${\displaystyle x}$ sería ${\displaystyle 0}$.
2. Sea ${\displaystyle a=x}$ (Se toma ${\displaystyle a}$ como nodo actual).
3. Se recorren todos los nodos adyacentes de a, excepto los nodos marcados. Se les llamará nodos no marcados v_i.
4. Para el nodo actual, se calcula la distancia tentativa desde dicho nodo hasta sus vecinos con la siguiente fórmula: dt(v_i) = D_a + d(a,v_i). Es decir, la distancia tentativa del nodo ‘v_i’ es la distancia que actualmente tiene el nodo en el vector D más la distancia desde dicho nodo ‘a’ (el actual) hasta el nodo v_i. Si la distancia tentativa es menor que la distancia almacenada en el vector, entonces se actualiza el vector con esta distancia tentativa. Es decir, si dt(v_i) < D_vi → D_vi = dt(v_i)
5. Se marca como completo el nodo a.
6. Se toma como próximo nodo actual el de menor valor en D (puede hacerse almacenando los valores en una cola de prioridad) y se regresa al paso 3, mientras existan nodos no marcados.