Các bạn ơi trong giải thuật nhánh cận thì phương pháp nào biết được công thức tính cận của các bài toán khác nhau
Giao lưu và học hỏi
https://www.facebook.com/kimcy1992
có công thức à ta, mình nhớ là chỉ so sánh thôi mà, bắt đầu từ một cấu hình tồi nhất config, đi tới nhánh nào của cây đệ quy (chưa cần tới ngọn cây) mà độ tốt thua config thì chuyển sang nhánh kế tiếp ngay lập tức, nếu đi đc tới ngọn thì gán và đi tiếp thôi. Việc xác định "độ tốt" tùy thuộc vào bài toán ah, ví dụ bài toán nổi tiếng Người đi du lịch thì độ tốt là độ dài ngắn nhất vị khách du lịch ấy đi đc
Ngày mai ra sao cũng chẳng biết nữa
Mà có ra sao thì cũng chả sao