with source s and source t, respect

with source s and source t, respectively. Let p = s = v0 , . . . , vi , vi+1 , . . . , vk = t
be a shortest path from s to t. Let i be maximal such that vi was removed from
Qs . Then ds [vi+1 ] = µ(s, vi+1 ). Also, µ(s, u) ≤ µ(s, vi+1 ) since u was already
removed from Qs , but vi+1 was not. Next observe that

Kết quả (Việt) 1:

với nguồn s và nguồn t, tương ứng. Cho p = s = v0,..., vi, vi 1,..., vk = t
là một đường đi ngắn nhất từ s tới t. Hãy để tôi được tối đa mà vi đã được gỡ bỏ từ
Qs. Sau đó ds [vi 1] = μ (s, vi 1). Ngoài ra, μ (s, u) ≤ μ (s, vi 1) kể từ khi u đã
khỏi Qs, nhưng vi 1 là không. Tiếp theo quan sát rằng

Kết quả (Việt) 2:

với nguồn s và nguồn t, tương ứng. Cho p = s = v0,. . . , Vi, vi +1,. . . , Vk = t
là một con đường ngắn nhất từ s đến t. Hãy để tôi được tối đa như vậy mà vi đã được gỡ bỏ từ
Qs. Sau đó ds [vi +1] = μ (s, vi +1). Ngoài ra, μ (s, u) ≤ μ (s, vi +1) kể từ khi u đã được
loại bỏ khỏi Qs, nhưng vi 1 là không. Tiếp nhận thấy rằng