2. [Nhận Tiếp Node] Tìm các nút láng giềng không trong T có con đường chi phí thấp nhất từ nút s và kết hợp các nút đó vào T: Cũng kết hợp cạnh đó là sự cố trên nút đó và một nút trong T đó góp phần vào việc con đường. Điều này có thể được thể hiện như
đang được dịch, vui lòng đợi..