松弛逐步压低距离上界先通过直边得到距离七,后发现经过 B 的路线把距离降低到三。 dist 不是刻在石头上的答案;发现更便宜的真实路线,就把上界压低。 SBT712 dist[T]:∞ → 7 → 3