1 Initialization:2 N' = {u}3 for al

1 Initialization:
2 N' = {u}
3 for all nodes v
4 if v adjacent to u
5 then D(v) = c(u,v)
6 else D(v) = ∞
7
8 Loop
9 find w not in N' such that D(w) is a minimum
10 add w to N'
11 update D(v) for all v adjacent to w and not in N' :
12 D(v) = min( D(v), D(w) + c(w,v) )
13 /* new cost to v is either old cost to v or known
14 shortest path cost to w plus cost from w to v */
15 until all nodes in N'

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

1 khởi tạo:2 N' = {u}3 cho tất cả các nút v4 nếu v kề bên anh5 sau đó D(v) = c(u,v)6 khác D(v) = ∞78 Loop9 tìm w không trong N' như vậy mà D(w) là tối thiểu10 thêm w N'11 Cập Nhật D(v) cho tất cả v bên cạnh w và không phải trong N':12 D(v) = min (D(v), D(w) + c(w,v))13 / * mới chi phí v là các chi phí cũ để v hoặc được biết đến14 chi phí con đường ngắn nhất để w cộng với chi phí từ w v * /15 cho đến khi tất cả các nút trong N'

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

1 Khởi tạo:
2 N '= {u}
3 cho tất cả các nút v
4 nếu v kề u
5 sau đó D (v) = c (u, v)
6 khác D (v) = ∞
7
8 Vòng
9 find w không N 'như sau: D (w) là một tối thiểu
10 thêm w N'
11 cập nhật D (v) cho tất cả các v tiếp giáp với w và không có trong N ':
12 D (v) = min (D (v), D ( w) + c (w, v))
13 / * mới chi phí để v hoặc là chi phí cũ để v hoặc gọi
14 chi phí đường đi ngắn nhất để w cộng với chi phí từ w đến v * /
15 cho đến khi tất cả các nút trong N '