如果ui.d=δ(s,u),我们在某 U1 轮relax中对所有(ui,v)边进 行relax,会有什么结果？ S 必定在某边(Ui,V)的relax Um 中，V.d=δ(s,V) 并且在之后轮次relax中， v.d不会改变S U1 Ui Um 如果ui.d = δ (s,ui),我们在某一 轮relax中对所有 (ui,v )边进 行relax,会有什么结果？ V 必定在某边 (Ui,V ) 的relax 中，v.d = δ (s,v ) 并且在之后轮次relax中， v.d不会改变