Tài liệu tham khảo bài giảng môn Cấu trúc dữ liệu - Phần 5 Giải thuật quay lui ( tiếp theo ) | Phương pháp nhánh cận brand and bound GVGD Trương Phước Hải Phương pháp nhánh và cận 4 Kỹ thuật quay lui duyệt tất cả khả năng theo mô hình cây phân cấp để tìm ra cấu hình 2 Phương pháp nhánh và cận 4 Sử dụng quay lui để tìm cấu hình tối ưu Đánh giá tất cả cấu hình để tìm ra cấu hình tối ưu điều này dẫn đến sự bùng nổ tổ hợp Nếu việc chọn thành phần xi không dẫn đến cấu hình tối ưu sẽ gây lãng phí tài nguyên để tìm các thành phần tiếp theo xi 1 Xi 2 Cần tận dụng thông tin đã biết để sớm loại bỏ cấu hình chắc chắn không thể tối ưu
