since it cannot lead to an improved

since it cannot lead to an improved solution. Thus we have the following convergence test for Anytime WA*, and, more generally, for any anytime version of A*: the best solution found so far is optimal if there are no unexpanded nodes on the search frontier(i.e., in the Open list) with an f-cost less than f(incumbent).

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

vì nó không có thể dẫn đến một giải pháp cải thiện. Như vậy chúng ta có kiểm tra tụ sau đây cho Anytime WA *, và, nói chung, đối với bất kỳ phiên bản bất cứ lúc nào của A *: giải pháp tốt nhất được tìm thấy cho đến nay là tối ưu nếu không có các nút chưa giãn nở trên biên giới tìm kiếm (ví dụ, trong danh sách mở ) với f-chi phí ít hơn so với f (đương nhiệm).