Proceso del algoritmo de Dijkstra

Defina G = (V, E), defina el conjunto S para almacenar los vértices para los cuales se ha encontrado el camino más corto y establezca T para almacenar los vértices para los cuales no se ha encontrado el camino más corto, es decir, t = v-s.

El algoritmo de Dijkstra se describe a continuación:

(1) Suponga que un gráfico dirigido ponderado está representado por un borde de matriz de adyacencia ponderada y que los bordes [i][j] representan arcos

(2) Seleccione Vj de modo que D[j]=Min{D[i]|Vi∈V-S}, Vj es el punto final de la ruta más corta a partir del Vs encontrado actualmente. Sea S = S ∨{ Vj }

(3) Modifique la longitud del camino más corto desde Vs hasta cualquier vértice Vk en el conjunto V-S.. Si d[j]+edge[j] [k]

Repetir las operaciones (2)(3)***n-1 veces. A partir de esto se obtiene el camino más corto desde Vs a otros vértices del gráfico.