6“ 预估”与“修正” INITIALIZE-SINGLE-SOURCE(G,S) 1 for each vertex v∈G.V 2 v.d=00、 3 v.π=NL· RELAX(u,v,w) 4s.d=0 I if v.d>u.d+w(u,v) v.d u.d+w(u,v) 3 V.元=u 2 >⑨ ⑤ RELAX(u.V.W) 9⑦ ⑤ 2 (a) (b)“预估”与“修正