Add x to T; add to T the edge that is incident on x and that contributes the least cost component to L(x), that is, the last hop in the path. 3. [Update Least-Cost Paths]
Thêm x t; Thêm vào T cạnh đó là sự cố trên x và có đóng góp ít nhấtchi phí các thành phần để L(x), có nghĩa là, hop qua trên đường đi.3. [Cập Nhật chi phí ít nhất đường]
Thêm x T; thêm vào T cạnh đó là sự cố trên x và đóng góp ít nhất là thành phần chi phí để L (x), có nghĩa là, hop cuối cùng trong đường dẫn. 3. [Cập nhật chi phí thấp nhất Paths]