Fórum de Matemática
DÚVIDAS? Nós respondemos!

INITIALIZE-SINGLE-SOURCE(G, s)
for each vertex v ∈ G.V
   v.d = ∞ // coloca em cada vértice o peso infinito
   v.π = NIL // atribui o 'pai' (pi) de cada vértice como NULO
s.d=0 // este é o vértice de início, atribui peso 0

RELAX(u, v, w) // calcula o peso dos vértices
if v.d > u.d+w(u,v) // se o peso do vértice 'v' (destino) for maior do que a soma do vértice 'u' (origem) com o peso da aresta (distância entre u e v)
   v.d =u.d+w(u,v) // atribui ao vértice destino a soma da origem com o peso da aresta
   v.π = u // atribui como 'pai' (vértice anterior) de 'v' o vértice 'u'

DIJKSTRA(G, w, s)
INITIALIZE-SINGLE-SOURCE(G, s) // inicializa todos os vértices
S=∅ // cria um conjunto S, vazio
Q=G.V // cria um conjunto com todos os vértices
while Q̸ <> ∅ // enquanto o conjunto dos vértices não estiver vazio (diferente de vazio)
   u = EXTRACT-MIN(Q) // retira um vértice do conjunto, o que tiver MENOR peso
   S = S ∪ {u} // insere este vértice no conjunto S
   for each vertex v ∈ G.Adj[u] // para cada vértice adjunto ao vértice retirado, ou seja, para cada vértice onde há um caminho para outro vértice
      RELAX(u, v, w) // aqui faz o 'relaxamento' dos vértices, conforme algoritmo