s
source nodew(i, j)
link cost

s
source node
w(i, j)
link cost from node i to node j; w(i, i) = 0; w(i, j)
 if the two nodes are
not directly connected; if the two nodes are directly connected
h
maximum number of links in a path at the current stage of the algorithm
L
h(n)
cost of the least-cost path from node s to node n under the constraint of no
more than h links
w1i, j2 Ú 0

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

nút nguồn sliên kết w (i, j) có chi phí từ nút tôi để nút j; w (tôi, tôi) = 0; w (i, j) nếu hai nútkết nối không trực tiếp; Nếu 2 nút được kết nối trực tiếph tối đa số lượng liên kết trong một con đường ở giai đoạn hiện nay của thuật toánLh(n) chi phí của đường chi phí ít nhất từ nút s tới nút n theo hạn chế của noliên kết nhiều hơn hw1i, j2 Ú 0

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

s? nguồn nút
w (i, j)? chi phí liên kết từ nút i đến nút j; w (i, i) = 0; w (i, j)? nếu hai nút được
không kết nối trực tiếp; nếu hai nút được kết nối trực tiếp
h? số lượng tối đa của các liên kết trong một con đường ở giai đoạn hiện tại của thuật toán
L
h (n)? chi phí của đường đi chi phí thấp nhất từ nút s đến nút n dưới chế của không
hơn h liên kết
w1i, j2 Ú 0