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ỳ giải phápcon đường 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ácmục tiêu nút 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à trên mộtbị 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ỳ giải pháp
con đường đó 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.