Bất cứ lúc nào WA * đòi hỏi nhiều bản mở rộng nút so với A * để hội tụ về một giải pháp tối ưu, vì hai lý do. Đầu tiên, sử dụng một heuristic trọng cho phép nó để mở rộng hơn rõ rệt so với A *. Thứ hai, một heuristic trọng là không phù hợp và điều này có nghĩa là nó có thể cho một nút để có một g-chi phí cao hơn mức tối ưu khi nó được mở rộng.
đang được dịch, vui lòng đợi..
