Một khi nút j được tìm thấy, P được tăng thêm với j, D (j) được gánD (k) + w eig ht (k; j) và tiếp theo tôi (j) được gán cho nexti (k).Có nghĩa là, như là đường đi ngắn nhất từ tôi để j đã phải đi qua k, cácngười kế vị cho tôi để j là sự kế thừa cùng một cho tôi để k.
đang được dịch, vui lòng đợi..