Kết quả là, nó thường không mở rộng các nút không phải là mục tiêu với một bằng f-chi phí để các giải pháp tối ưu, chi phí. Cho tính nhất quán trong thử nghiệm so sánh, chúng tôi thực hiện của bất cứ lúc nào WA * sử dụng quy tắc tương tự A * sử dụng phá vỡ mối quan hệ trong lợi của các nút với ít nhất là h-chi phí. Trong thực tế, tie-phá vỡ quy tắc này có thể được bỏ qua khi thực hiện bất cứ lúc nào WA * để giảm thời gian chạy trên không.
đang được dịch, vui lòng đợi..
