... đến khi duyệt hết các nghiệm của bài toán ta sẽ đợc nghiệm tối u của bài toán .Tóm lại thuật toán duyệt trên cơ sở tìm kiếm và quay lui - Thuật toán BackTracking - có chứa các nội dung sau ... tìm mọi nghiệm Do thuật toán BackTracking xây dựng trên cơ sở tìm kiếm dần ,kết quả sau hình thành từ kết quả trớc, nên có thể dùng các hàm, thủ tục đệ qui để thực hiện thuật toán Cụ thể có 3 ... mới biết cách đi này có đúng đắn không ? ( Các em hãy tự chứng minh , hoặc ít nhất hãy thử nghiệm với các giá trị N=5,6,7,8, 20 nếu vẫn có nghiệm thì rõ ràng cách đi nh thế đã đúng với các trờng...