An admissible evaluation function,

An admissible evaluation function, f(n), gives a lower bound on the cost of any solution path that is an extension of the current best path to node n. Let incumbent denote the goal node corresponding to the best solution found so far. Then f(incumbent) is an upper bound on the cost of an optimal solution.

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

Một chức năng đánh giá admissible, giải, cung cấp cho thấp hơn bị ràng buộc về chi phí của bất kỳ con đường giải pháp là một phần mở rộng của con đường tốt nhất hiện nay để nút n. Để đương nhiệm biểu thị nút mục tiêu tương ứng với các giải pháp tốt nhất tìm thấy cho đến nay. Sau đó f(incumbent) là một ràng buộc về chi phí của một giải pháp tối ưu.

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

Một chức năng đánh giá chấp nhận được, f (n), cho một giới hạn thấp hơn trên các chi phí của bất kỳ con đường giải pháp mà là một phần mở rộng của con đường tốt nhất hiện nay để nút n. Hãy đương nhiệm biểu thị các nút mục tiêu tương ứng với các giải pháp tốt nhất được tìm thấy cho đến nay. Sau đó, f (đương nhiệm) là một trên ràng buộc về chi phí của một giải pháp tối ưu.