Lemma 24.10(Triangle inequality) Let G =(V,E)be a weighted,directed graph with weight function w:E-R and source vertex s.Then,for all edges (u,v)EE,we have 8(s,v)≤6(s,W+w(u,v) 这是最短的路 这是某条路径 的权重 的权重而已这是最短的路 的权重 这是某条路径 的权重而已