问题4： 具有负值权的回路对于单源 最短通路问题的解有什么影 响？非负值权的回路呢？
问题5： 在本章中介绍的算法基本 思路是一样的，那是什么？
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)
“预估”与“修正
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
问题6： Relax中的“修正”到底在 干什么？