Pseudokod

Dijkstra(G,w,s): dla każdego wierzchołka v w V[G] wykonaj d[v] := nieskończoność poprzednik[v] := niezdefiniowane d[s] := 0 Q := V dopóki Q niepuste wykonaj u := Zdejmij_Min(Q) dla każdego wierzchołka v - sąsiada u wykonaj jeżeli d[v] > d[u] + w(u,v) to d[v] := d[u] + w(u,v) poprzednik[v] := u