6 (a) (b) (c) 6 BELLMAN-FORD(G,w,s) 0 1 INITIALIZE-SINGLE-SOURCE(G.s) 2 for i 1to G.V]-1 3 for each edge (u,v)G.E (d) (e) 4 RELAX(u,v,w) 5 for each edge (u,v)G.E ,,,,,,),0,x,,2亿，x,,,,,,以 6 if v.d>u.d+w(u,v) 7 return FALSE 8 return TRUE