DAG-SS(G, w, s) Topologically sort V ; Init-SS(G, s) ; foreach u in V in order ; foreach v in Adj(u) Relax(u, v, w)
Running Time: