Triangle inequality Theorem. For alluvx e v we have 6(,)≤8(2x)+6(x,y) 7o0 ux x X c 2001 by Charles E Leiserson Introduction to Agorithms Day29L17.5© 2001 by Charles E. Leiserson Introduction to Algorithms Day 29 L17.5 Triangle inequality Theorem. For all u, v, x ∈ V, we have δ(u, v) ≤ δ(u, x) + δ(x, v). uu Proof. xx vv δ(u, v) δ(u, x) δ(x, v)