Sự khác biệt giữa kỹ thuật Backtracking và kỹ thuật Exhaustive Search là gì?
Sự khác biệt giữa kỹ thuật Backtracking và kỹ thuật Exhaustive Search là gì?
| Exhaustive search | Backtracking | |
|---|---|---|
| Cách duyệt | Sinh và kiểm tra mọi ứng viên hoàn chỉnh | Xây dựng từng phần, loại bỏ sớm nhánh vi phạm |
| Cắt nhánh | Không | Có (kiểm tra ràng buộc từng phần) |
| Số trạng thái xét | Toàn bộ không gian | Tập con (có thể rất nhỏ) |
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.