在刚刚这一轮中，我们 relax(ui,v),得到v.d=δ(s,), ui.d=δ(s,ui)何时得到？ ui.d=δ(s,ui)必定在前面 的某轮relax中完成 Um ui.T.d=δ(s,ui.T)必定在更 其实，一旦完成收敛，最短 前面的某轮relax中完成 路已经形成S U1 Ui Um 在刚刚这一轮中，我们 relax(ui,v)，得到v.d=δ(s,v), ui.d= δ(s,ui)何时得到？ V ui.d= δ(s,ui)必定在前面 的某轮relax中完成 S1 S2 Sj-1 Sj ui.π.d= δ(s, ui.π)必定在更 其实，一旦完成收敛，最短 前面的某轮relax中完成 路已经形成