从这个案例中，我们能够得到的启发： 令u.d是源点s到节点u的最短距离的预测，初始定义u.d=∞. u.d是&(s,u的上界，但不紧致 若节点u有一条有向边射入节点v,且此时u.d和v.d分别为5和9 v.d是否可以被紧致到一个更小的上界，比如7？从这个案例中，我们能够得到的启发： 令u.d是源点s到节点u的最短距离的预测,初始定义u.d=∞. 若节点u有一条有向边射入节点v,且此时u.d和v.d分别为5和9 v.d是否可以被紧致到一个更小的上界，比如7? u.d是&(s,u)的上界，但不紧致