(Of course, if Anytime WA* is close

(Of course, if Anytime WA* is close to running out of memory, the overhead for searching through the Open list for sub-optimal nodes that can be deleted might be justified by the need to recover memory.) The algorithm shown in the pseudocode simply tests the f-cost of each node before expanding it. If the f-cost is equal to or greater than the current upper bound, the node is not expanded. This implies a related test for convergence to an optimal solution: if the Open list is empty, the currently available solution must be optimal.

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

(Tất nhiên, nếu bất cứ lúc nào WA * là gần gũi với chạy ra khỏi bộ nhớ, chi phí cho việc tìm kiếm thông qua danh sách mở cho nút tiểu tối ưu có thể bị xóa có thể được chứng minh bởi sự cần thiết để phục hồi bộ nhớ.) Các thuật toán Hiển thị trong mã giả chỉ đơn giản là kiểm tra f-chi phí của mỗi nút trước khi mở rộng nó. Nếu f-chi phí bằng hoặc lớn hơn hiện nay ràng buộc, các nút không được mở rộng. Điều này ngụ ý một thử nghiệm có liên quan cho hội tụ đến một giải pháp tối ưu: nếu danh sách mở là trống rỗng, giải pháp hiện phải được tối ưu.

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

(Tất nhiên, nếu Anytime WA * gần chạy ra khỏi bộ nhớ, trên cao để tìm kiếm thông qua danh sách mở cho các nút phụ tối ưu có thể bị xóa có thể được biện minh bởi nhu cầu để phục hồi bộ nhớ.) Các thuật toán hiển thị trong mã giả chỉ đơn giản là kiểm tra e-chi phí của mỗi nút trước khi mở rộng nó. Nếu f-chi phí bằng hoặc lớn hơn trên ràng buộc hiện tại, các nút không được mở rộng. Điều này ngụ ý một thử nghiệm liên quan cho hội tụ đến một giải pháp tối ưu: nếu danh sách mở là trống rỗng, các giải pháp hiện có phải là tối ưu.