... khoảng cách từ u 0 đến mọi đỉnh v của G. N u V= {u 0, u 1, , u n} thì:0 = d (u 0 ,u 0) < d (u 0 ,u 1) < d (u 0 ,u 2) < < d (u 0 ,u n).5.1.3. Thuật toán Dijkstra:procedure Dijkstra ... có các đỉnh a =u 0, u 1, , u n=z và trọng số m (u i ,u j), với m (u i ,u j) = ∞ n u (u i ,u j) không là một cạnh trong G}for i := 1 to nL (u i) := ∞L(a) := 0S := V \ {a} u := awhile S ... tất cả các đỉnh v thuộc Sif L (u) +m (u, v) < L(v) then L(v) := L (u) +m (u, v) u := đỉnh thuộc S có nhãn L (u) nhỏ nhất {L (u) : độ dài đường đi ngắn nhất từ a đến u} S := S \ {u} endThí dụ 1: Tìm...