For a pair s and v of nodes, we are

For a pair s and v of nodes, we are interested in a shortest path from s to v. We
avoid the use of the definite article “the”, since there may be more than one shortest
path. Does a shortest path always exist? Observe that the number of paths from s to
v may be infinite. For example, if r = pCq is a path from s to v containing a cycle
C, then we may go around the cycle an arbitrary number of times and still have a
path from s to v, see Figure 10.2. More precisely, p is a path leading from s to u,
C is a path leading from u to u and q is a path from u to v. Consider the path r (i)
which first uses p to go from s to u, then goes around the cycle i times, and finally
follows q from u to v

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

Đối với một cặp s và v của nút, chúng tôi đang quan tâm đến một đường đi ngắn nhất từ s đến v. Chúng tôi
tránh sử dụng definite điều "các", vì có thể có nhiều hơn một ngắn nhất
đường dẫn. Có một con đường ngắn nhất luôn luôn tồn tại? Quan sát mà số lượng các đường đi từ s để
v có thể là infinite. Ví dụ, nếu r = pCq là một đường đi từ s đến v có chứa một chu kỳ
C, sau đó chúng tôi có thể đi xung quanh chu kỳ một số tùy ý của thời gian và vẫn còn có một
đường đi từ s đến v, xem hình 10.2. Chính xác hơn, p là một con đường dẫn từ s tới bạn,
C là hàng đầu con đường từ bạn để bạn và q là một con đường từ bạn v. xem xét r đường dẫn (i)
chính mà sử dụng p để đi từ s cho bạn, sau đó đi xung quanh thành phố chu kỳ tôi lần, và finally
sau q từ bạn để v

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

Cho một cặp s và v các nút, chúng tôi quan tâm đến một con đường ngắn nhất từ s tới v Chúng tôi
tránh việc sử dụng mạo từ xác định "the", vì có thể có nhiều hơn một ngắn
con đường. Có một con đường ngắn nhất luôn luôn tồn tại? Quan sát thấy số lượng đường đi từ s đến
v có thể là vô hạn. Ví dụ, nếu r = PCQ là một đường đi từ s đến v có chứa một chu kỳ
C, sau đó chúng tôi có thể đi xung quanh chu kỳ một số tùy ý lần và vẫn còn có một
đường đi từ s đến v, xem hình 10.2. Chính xác hơn, p là một con đường dẫn từ s tới u,
C là một con đường dẫn từ u đến u và q là một đường đi từ u đến v Xem xét các con đường r (i)
lần đầu tiên sử dụng p đi từ s tới u, sau đó đi xung quanh chu kỳ i lần, và cuối cùng
sau q từ u đến v