Bài giảng Thuật toán nâng cao - Chương 8: Quay lui - Nguyễn Thanh Bình

Giải pháp được xây dựng từng thành phần ở môi bước Tìm kiếm vét cạn tất cả các giải pháp có thê’ trên cây không gian trạhg thái

Mất nhiều thời gian thực thi

Tỉa bớt các thành phần không đưa đến giải pháp

Chi những giải pháp từng phần có triển vọng được sử dụng

Giải pháp từng phân có triển vọng nêu nó có thể dẫn đẽn giai pháp cuối cùng, nẽu không thi gọi là giải pháp không có triển vọng

Những giải pháp phần không có triển vọng sẽ bị loại bỏ

Nếu tất cà các giá trị của rnột thành, phần không dẫn đến một giải pnáp tưng phần có triển vọng thì quay lui thành phan trưốc và thử giá trị khác