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