Anytime WA* requires more node expa

Anytime WA* requires more node expansions than A* to converge to an optimal solution, for two reasons. First, use of a weighted heuristic allows it to expand more distinct than A*. Second, a weighted heuristic is inconsistent and this means it is possible for a node to have a higher-than-optimal g-cost when it is expanded.

Kết quả (Việt) 1:

Bất cứ lúc nào WA * cần thêm nút mở rộng hơn 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 khác biệ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-hơn-tối ưu khi nó được mở rộng.

Kết quả (Việt) 2:

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.