N
set of nodes in the networks

N
set of nodes in the network
s
source node
T
set of nodes so far incorporated by the algorithm
w(i, j)
rom cost from node i to node j; w(i, i)
0; w(i, j)
 if the two nodes are
not directly connected; w(i, j) 0 if the two nodes are directly connected
L(n)
cost of the least-cost path from node s to node n that is currently known
to the algorithm; at termination, this is the cost of the least-cost path in
the graph from s to n
The algorithm has three steps; steps 2 and 3 are repeated until That is,
steps 2 and 3 are repeated until final paths have been assigned to all nodes in the
network:

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

N đặt các nút trong mạngnút nguồn sT đặt các nút cho đến nay được kết hợp bởi các thuật toánrom 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; w (i, j) 0 nếu hai nút được kết nối trực tiếpL(n) chi phí của đường chi phí ít nhất từ nút s tới nút n được biết đến hiện naycho các thuật toán; chấm dứt, đây là chi phí của con đường ít nhất là chi phí trongđồ thị từ s đến nCác thuật toán có ba bước; Bước 2 và 3 được lặp đi lặp lại cho đến khi có nghĩa là,Bước 2 và 3 được lặp đi lặp lại cho đến khi cuối cùng con đường đã được giao cho tất cả các nút trong cácmạng:

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

N? thiết lập các nút trong mạng
s? nguồn nút
T? tập hợp các nút cho đến nay kết hợp bởi các thuật toán
w (i, j)? chi phí rom 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; w (i, j) 0 nếu hai nút được kết nối trực tiếp
L (n)? chi phí của đường đi chi phí thấp nhất từ nút s n nút đó hiện đang được biết đến
với thuật toán; tại thời điểm thôi, đây là chi phí của đường đi chi phí thấp nhất trong
đồ thị từ s đến n
Các thuật toán có ba bước; bước 2 và 3 được lặp đi lặp lại cho đến khi đó là,
các bước 2 và 3 được lặp đi lặp lại cho đến khi con đường cuối cùng đã được gán cho tất cả các nút trong
mạng: