Az algoritmus működése § Kezdésnél a kezdő csúcson kívül minden csúcs távolsága legyen ∞, a kezdő csúcs távolsága 0. § Feltételes minimum kereséssel megkeressük következő legközelebbi csúcsot. (olyat ahol még nem jártunk) § Számítsuk ki a v-be vezető út hosszát, ehhez adjuk hozzá a v szomszédjába vezető út hosszát. Ha ez az út rövidebb, mint az említett szomszédba eddig vezető út hossza, akkor csere.
Stuktogram d[s], P[s] ≔ 0, NIL for all u ∊ V ∖ {s} d[u], P[u] ≔ ∞, NIL Üres(K); Üres(Qmin) Feltölt(Qmin) Qmin ≠ ∅ u ≔ Kivesz(Qmin) K ≔ K ∪ {u} for all v ∊ Szomszédok(u) ∖ K d[v] ≩ d[u] + c(u, v) d[v] ≔ d[u] + c(u, v) Helyreállít(Qmin) SKIP P[v] ≔ u