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.
đang được dịch, vui lòng đợi..
